Дано натуральне число N.
Напишіть програму, яка обчислює, скільки натуральних чисел, не більших за N, не діляться на жодне з чисел 2, 3 або 5.
В одному рядку задано число N (1 \leq N \leq 1000000000).
Виведіть знайдене число.
Приклад 1
