Problem D: 素数回文数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：30 Solved：24

Description

     小明在暑假里学习了素数，也认识了回文数。在编写程序求解素数时，忽然发现自己的学号 11 既是素数也同样是回文数。

     现在请你也来编写一个程序，求出从11开始到 n(包括n)之间共有多少个正整数既是素数也是回文数。

     素数回文数既是一个素数，也是一个回文数。所以需要你定义两个函数来判断是否符合素数回文数的两个条件。

Input

一个大于  小于等于 整数 。

Output

输出11 到 n (包括n) 之间素数回文数的个数。

Sample Input Copy 

999

Sample Output Copy 

16

HINT

 11<n=<10^6