100 atcoder#ABC162B. [ABC162B] FizzBuzz Sum

[ABC162B] FizzBuzz Sum

题目描述

FizzBuzz列 a1,a2,... a_1,a_2,... を次のように定めます。

  • i i 3 3 でも 5 5 でも割り切れるなら、ai=FizzBuzz a_i=\text{FizzBuzz}
  • そうではなく i i 3 3 で割り切れるなら、ai=Fizz a_i=\text{Fizz}
  • そうではなく i i 5 5 で割り切れるなら、ai=Buzz a_i=\text{Buzz}
  • そうではないなら、ai=i a_i=i

FizzBuzz列の N N 項目までに含まれる数の和を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N

输出格式

FizzBuzz列の N N 項目までに含まれる数の和を出力せよ。

题目大意

11nnnn 个数中既不是 33 的倍数也不是 55 的倍数的数之和,其中 nn 为正整数。

15
60
1000000
266666333332

提示

制約

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

Sample Explanation 1

FizzBuzz列の 15 15 項目までは次の通りです。 $ 1,2,\text{Fizz},4,\text{Buzz},\text{Fizz},7,8,\text{Fizz},\text{Buzz},11,\text{Fizz},13,14,\text{FizzBuzz} $ 15 15 項目までには 1,2,4,7,8,11,13,14 1,2,4,7,8,11,13,14 が含まれ、これらの和は 60 60 です。

Sample Explanation 2

オーバーフローに注意してください。