题目描述

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