可逆素数

提示信息：

素数：素数就是质数，是一个大于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）之间共有多少个可逆素数

样例输入

15

样例输出

6