11380. Неоднорідна послідовність


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Давайте визначимо послідовність \(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

Коментарі

Ще немає коментарів.