#include <bits/stdc++.h>

using namespace std;

int main() {
    long long n;
    cin>>n;
    cout<<n*(n+1)/2-3*(n/3*(n/3+1)/2)-5*(n/5*(n/5+1)/2)+15*(n/15*(n/15+1)/2);
    return 0;
}
### Prompt

In cpp, your task is to solve the following problem:

Let us define the FizzBuzz sequence a_1,a_2,... as follows:

* If both 3 and 5 divides i, a_i=\mbox{FizzBuzz}.
* If the above does not hold but 3 divides i, a_i=\mbox{Fizz}.
* If none of the above holds but 5 divides i, a_i=\mbox{Buzz}.
* If none of the above holds, a_i=i.



Find the sum of all numbers among the first N terms of the FizzBuzz sequence.

Constraints

* 1 \leq N \leq 10^6

Input

Input is given from Standard Input in the following format:


N


Output

Print the sum of all numbers among the first N terms of the FizzBuzz sequence.

Examples

Input

15


Output

60


Input

1000000


Output

266666333332

### Response

```cpp
#include <bits/stdc++.h>

using namespace std;

int main() {
    long long n;
    cin>>n;
    cout<<n*(n+1)/2-3*(n/3*(n/3+1)/2)-5*(n/5*(n/5+1)/2)+15*(n/15*(n/15+1)/2);
    return 0;
}
```