#abc162b. [abc162_b]FizzBuzz Sum

[abc162_b]FizzBuzz Sum

题目描述

我们定义 FizzBuzz 序列 a1,a2,...a_1,a_2,... 如下:

  • 如果 ii 同时能被 3355 整除,ai=textFizzBuzza_i=\\text{FizzBuzz}
  • 如果上述条件不满足,但 ii 能被 33 整除,ai=textFizza_i=\\text{Fizz}
  • 如果上述条件不满足,但 ii 能被 55 整除,ai=textBuzza_i=\\text{Buzz}
  • 如果上述条件都不满足,ai=ia_i=i

找出 FizzBuzz 序列中前 NN 项中所有数字的和。

约束条件

  • 1N1061 \leq N \leq 10^6

输入

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

NN

输出

打印 FizzBuzz 序列中前 NN 项中所有数字的和。


示例输入1

15

示例输出1

60

FizzBuzz 序列的前 1515 项如下:

$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,141,2,4,7,8,11,13,14,它们的和为 6060


示例输入2

1000000

示例输出2

266666333332

注意防止溢出。