#7765. 可逆素数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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