Простота остатка
(Время: 2 сек. Память: 32 Мб Сложность: 60%)
Число называется интересным, если выполняются два условия:
- Число чётное
- Остаток от деления числа на его перевёртыш является простым числом
Перевёртыш - это число записанное в обратном порядке без ведущих нулей.
Например, число 140 является интересным, так как оно чётное и 140 mod 41 = 17 - простое число.
Определите количество интересных чисел не более N.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 108).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 140 | 3 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
