#include <cstdio>
int main(){
	int n;
	scanf("%d", &n);
	long long ans = 0;
	for (long long i = 1; i <= n; i++){
		if (i % 3 != 0 && i % 5 != 0) ans += i;
	}
	printf("%lld\n", ans);
}
### Prompt

Your challenge is to write a Cpp solution to 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 <cstdio>
int main(){
	int n;
	scanf("%d", &n);
	long long ans = 0;
	for (long long i = 1; i <= n; i++){
		if (i % 3 != 0 && i % 5 != 0) ans += i;
	}
	printf("%lld\n", ans);
}
```