#include <bits/stdc++.h>
using namespace std;

int main() {
  long long sum=0, N, i;
  cin >> N;
  for (i=1; i<=N; ++i)
    if(i%3 && i%5)
      sum+=i;
    cout << sum;
}
### 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 sum=0, N, i;
  cin >> N;
  for (i=1; i<=N; ++i)
    if(i%3 && i%5)
      sum+=i;
    cout << sum;
}
```