#AT1554. B - FizzBuzz Sum

B - FizzBuzz Sum

B - FizzBuzz求和

得分:200分

问题描述

我们将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$。

求出前$N$项FizzBuzz序列中所有的数字的和。

约束

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

输入

从标准输入读入以下格式的输入:

NN

输出

输出前$N$项FizzBuzz序列中所有数字的和。


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}$

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


1000000
266666333332

注意溢出问题。