Интересные числа
(Время: 1 сек. Память: 32 Мб Сложность: 9%)
Назовём простое число p интересным, если оно обладает следующим свойством: произведение числа, на 1 меньшего, чем
p, на число, на 1 большее, чем p, имеет остаток 2 при делении на 3.
Напомним, что простое число – это целое положительное число, которое имеет ровно два различных делителя – 1 и само это число.
Вам дано целое число N. Подсчитайте количество всех интересных простых чисел в интервале от 1 до N включительно.
Входные данные
Первая строка входного файла INPUT.TXT содержит одно целое число N (1 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – количество всех интересных простых чисел в интервале от 1 до N включительно.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 | 0 |
2 | 4 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|