AT_abc162_b [ABC162B] FizzBuzz Sum

题目描述

FizzBuzz 序列 $a_1, a_2, \ldots$ 定义如下：

• 如果 $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$ 项中所有数字的和。

输入输出样例 #1

输入 #1

15

输出 #1

60

输入输出样例 #2

输入 #2

1000000

输出 #2

266666333332

说明/提示

限制

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

样例解释 1

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

样例解释 2

请注意避免溢出。

由 ChatGPT 4.1 翻译