FizzBuzz 求和

题目描述

如下定义 FizzBuzz 数列 $a_1,a_2,...$:

• 若 $i$ 能被 $3$ 和 $5$ 整除,则 $a_i=\text{FizzBuzz}$
• 否则,若 $i$ 能被 $3$ 整除,则 $a_i=\text{Fizz}$
• 否则,若 $i$ 能被 $5$ 整除,则 $a_i=\text{Buzz}$
• 否则,$a_i=i$

求 FizzBuzz 数列前 $N$ 项中所包含的数的和。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出 FizzBuzz 数列前 $N$ 项中所包含的数的和。

样例

15

60

FizzBuzz 数列的前 $15$ 项如下:

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

前 $15$ 项中包含的数有 $1,2,4,7,8,11,13,14$,它们的和为 $60$。

1000000

266666333332

注意不要溢出。

数据范围

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