FizzBuzz Sum

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

inputFormat

Input

Input is given from Standard Input in the following format:

N

outputFormat

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

样例

1000000

266666333332