10324 - 统计绝对质数

绝对质数是指本身是质数,其逆序数也是质数的数。例如:1032112301 是绝对质数。

本题需要大家编写一个程序,用于统计 1...n 中有多少绝对质数。

输入

输入一个正整数 n

输出

输出 1...n 中绝对质数的数量。

样例

输入

5

输出

3

输入

15

输出

6

提示

数据范围:

1 \le n \le 10000

样例解释:

1...5 中绝对质数有:2,3,5,共 3 个。

1...15 中绝对质数有:2,3,5,7,11,13,共 6 个。

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题