Поиск

Простое-палиндром


Ограничение времени                   1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Простое число-палиндром - это простое число, которое, будучи прочитано в десятичной записи справа-налево остается простым. Примеры таких чисел: 2, 3, 5, 7, 11, 13, 17, 31, 131. А вот 19, 23, 29 такими не являются, так как 91=7*13, 32=4*8, 92 = 4*23 — не простые.

Формат ввода

Вам дано число от 2 до 1000000.

Формат вывода

Выведите количество простых чисел-палиндромов, обитающих в промежутке от 2 до заданного вам числа.

Пример 1

Ввод

2

Вывод

1

Пример 2

Ввод

19

Вывод

7


Для отправки решения задачи необходимо авторизоваться!