#AT1318. FizzBuzz求和

FizzBuzz求和

题目描述

我们将FizzBuzz序列定义为a1a2a_1,a_2,…:

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

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

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

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

求出前NNFizzBuzz序列中所有的数字的和。

输入

第一行输入一个整数NN

输出

输出前NNFizzBuzz序列中所有数字的和。

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