← 返回题目列表

AtCoder · abc162_b

B. FizzBuzz 总和

中文机器翻译题面 查看原题

分数: 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

注意溢出。