Задано натуральне число N.
Напишіть програму, яка знаходить кількість натуральних чисел, що не перевищують N і не діляться на жодне з чисел 2, 3, 5.
Один рядок, у якому міститься число N (1 ≤ N ≤ 1000000000).
Вивести знайдене число.