#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long i,n,sum=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		if(i%3&&i%5)
			sum+=i;
	}
	cout<<sum;
	return 0;
 } 
### 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<bits/stdc++.h>
using namespace std;
int main()
{
	long long i,n,sum=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		if(i%3&&i%5)
			sum+=i;
	}
	cout<<sum;
	return 0;
 } 
```