题目描述

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

输入格式

输入一个正整数 $N (2 \le N<10001)$

输出格式

输出 $2$ 到 $N$（包含 $2$ 和 $N$）之间共有多少个可逆素数

样例

输入样例 #1

15

输出样例 #1

6