#AT1318. FizzBuzz求和

FizzBuzz求和

题目描述

我们将FizzBuzz序列定义为a1,a2,…a_1,a_2,…:

若ii能被3整除又能被5整除,则aia_i= FizzBuzz。

若以上条件不满足,但ii能被3整除,则aia_i= Fizz。

若以上条件不满足,但ii能被5整除,则aia_i= Buzz。

若以上条件均不满足,则aia_i=ii。

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

输入

第一行输入一个整数NN

输出

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

15
60

样例分析

FizzBuzz序列的前15个数字为: 1,2,Fizz,4,Buzz,Fizz,7,8,Fizz,Buzz,11,Fizz,13,14,FizzBuzz其中的数字为1,2,4,7,8,11,13,14,它们的和为60。

1000000
266666333332

提示

  • 1 ≤ N ≤ 106 1\ \leq\ N\ \leq\ 10^6