Background

​第五题（​​​难度系数 5，35 个计分点​**）**

提示信息：

在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的数，被称为素数，又叫质数。

超级素数是指一个素数，每去掉最后面的一个数字，总能保证剩下的数依然为素数。

比如：“373”就是一个超级素数，去掉个位的“3”后，“37”依然是素数；继续去掉“37”个位的 “7”后，“3”还是素数。

编程实现：

输入一个正整数 n (10≤n≤10​^8^​)，输出所有小于等于n的超级素数的个数。

输入​​描述​​：​输入一个正整数 n (10≤n≤10​^8^​)

输出​​描述​​：​输出所有小于等于 n 的超级素数的个数

样例输入：

30

样例输出：

6

评分标准： （下列各评分项单独计分，得分累加；共 35 个计分点）

3分：能正确输出一组数据；

5 分：能正确输出两组数据；

7 分：能正确输出三组数据；

9分：能正确输出四组数据；

11分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.