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