#include<bits/stdc++.h>
using namespace std;
long long n,s,cnt,i;
int main() {
	cin>>n;
	while(i<n) {
		++i;
		if(i%3==0) continue;
		if(i%5==0) continue;
		s+=i;
	}
	cout<<s;
}
### Prompt

Your task is to create 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<bits/stdc++.h>
using namespace std;
long long n,s,cnt,i;
int main() {
	cin>>n;
	while(i<n) {
		++i;
		if(i%3==0) continue;
		if(i%5==0) continue;
		s+=i;
	}
	cout<<s;
}
```