2348: LQ1127 可逆素数 省赛

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：1

Description

素数：素数就是质数，是一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数。也就是说，除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2，1不是素数。可逆素数：是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。
例如：2，13，167顺序或者反序都是素数


Input

输入一个正整数N（2≤N<10001）。

Output

输出2到N（包含2和N）之间共有多少个可逆素数。

Sample Input Copy 

15

Sample Output Copy 

6

HINT

样例解析：
 例如2到15之间共有6个可逆素数，分别为2，3，5，7，11.13

Source/Category

SubmitSubmit RecordStatisticsShowOff!