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

见题面

见题面