分数: 200 点
问题陈述
让我们定义 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.
求第一个数字中所有数字的总和 N FizzBuzz 序列的项。
约束
- 1 \leq N \leq 10^6
输入
输入由标准输入按以下格式给出:
N
输出
打印第一个数字中所有数字的总和 N FizzBuzz 序列的项。
样本输入 1
15
示例输出 1
60
第一 15 FizzBuzz 序列的项是:
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
1000000
示例输出 2
266666333332
注意溢出。