素数:素数就是质数,是一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。也就是说,除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2,1不是素数。可逆素数:是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。例如:2,13,167顺序或者反序都是素数输入一个正整故N(2<=N<10001),输出2到N(包含2和N)之间共有多少个可逆素数。例如2到15之间共有6个可逆素数,分别为2,3,5,7,11.13
输入一个正整数N(2≤N<10001)。
输出2到N(包含2和N)之间共有多少个可逆素数。
样例输入1
15
样例输出1
6