说明

素数就是质数，是一个大于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