Числа
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано натуральне число N.
Напишіть програму, яка знаходить кількість натуральних чисел, що не перевищують N і не діляться на жодне з чисел 2, 3, 5.
Вхідні дані
Один рядок, у якому міститься число N (1 ≤ N ≤ 1000000000).
Вихідні дані
Вивести знайдене число.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 6K
Коефіцієнт прийняття 24%