Числа
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
Задано натуральное число N. Требуется написать программу, которая находит количество натуральных чисел, не превышающих N и не делящихся ни на одно из чисел 2, 3, 5.
Входные данные
Входной файл INPUT.TXT содержит число N (1 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 10 | 2 |
2 | 20 | 6 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|