题目描述

Let us define the FizzBuzz sequence $a_1,a_2,...$ as follows:

• If both $3$ and $5$ divides $i$, $a_i=\text{FizzBuzz}$.
• If the above does not hold but $3$ divides $i$, $a_i=\text{Fizz}$.
• If none of the above holds but $5$ divides $i$, $a_i=\text{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.

让我们定义 FizzBuzz 序列 $a_1,a_2,...$ 如下：

• 如果 $3$ 和 $5$ 都整除 $i$ ，则 $a_i=\text{FizzBuzz}$ 。
• 如果上述条件不成立，但是 $3$ 除以 $i$ ， $a_i=\text{Fizz}$ 。
• 如果以上都不成立，但 $5$ 除以 $i$ ， $a_i=\text{Buzz}$ 。
• 如果以上都不成立，则为 $a_i=i$ 。

求 FizzBuzz 数列前 $N$ 项中所有数字之和。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印 FizzBuzz 序列前 $N$ 项中所有数字之和。

样例 #1

样例输入 #1

15

样例输出 #1

60

样例 #2

样例输入 #2

1000000

样例输出 #2

266666333332

说明

数据规模与约定

• $1 \leq N \leq 10^6$

样例 $1$ 解释

FizzBuzz 序列的前 $15$ 项是

$1,2,\text{Fizz},4,\text{Buzz},\text{Fizz},7,8,\text{Fizz},\text{Buzz},11,\text{Fizz},13,14,\text{FizzBuzz}$

其中，数字为 $1,2,4,7,8,11,13,14$ ，它们的和为 $60$ 。

样例 $2$ 解释

注意溢出