11380. Неоднорідна послідовність
Давайте визначимо послідовність \(FizzBuzz\) \(a_1,a_2,...\) таким чином:
Якщо і 3, і 5 є дільниками \(i\), \(a_i=\text{FizzBuzz}\).
Якщо наведене вище не справджується, але 3 є дільником \(i\), \(a_i=\text{Fizz}\).
Якщо нічого з перерахованого вище не виконується, але 5 є дільником \(i\), \(a_i=\text{Buzz}\).
Якщо нічого з перерахованого вище не виконується, \(a_i=i\).
Знайдіть суму всіх чисел серед перших \(N\) членів послідовності \(FizzBuzz\).
Формат вхідних даних
Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^6\))
Формат вихідних даних
У вихідний потік виведіть шукану суму.
Примітка
До прикладу 1:
Перші 15 членів послідовності \(FizzBuzz\): \(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.
Приклад вхідних даних
15
Приклад вихідних даних
60
Приклад вхідних даних
1000000
Приклад вихідних даних
266666333332
Коментарі