#LQK12BC05. 可逆素数

可逆素数

题目描述

输入一个正整数 NN,输出 22NN(包含 22NN)之间共有多少个可逆素数。

素数:素数就是质数,是一个大于 11 的自然数,且除了 11 和它本身外,不能被其他自然数整除的数。也就是说,除了 11 和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 2211不是素数。

可逆素数:是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。

例如:2,13,1672,13,167 顺序或者反序都是素数

输入格式

输入一个正整数 NN

输出格式

输出符合题目要求的答案

样例数据

15
6

样例说明

221515 之间共有 66 个可逆素数,分别为 [2,3,5,7,11,13][2,3,5,7,11,13]

数据范围

对于 100%100\% 的数据,2N100002 \le N \le 10000