#7781. 超级素数 入门

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

题目描述

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

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

比如"373"就是一个超级素数,去掉个位的"3"后,"37"依然是素数:继续去掉"37"个位的"7"后,"3"还是素数。

输入格式

输人一个整数n(10<=n<=10^8^)

输出格式

输出所有小于等于n的超级素数的个数。

样例

样例输入1

30

样例输出1

6

样例输入2

50

样例输出2

8

数据范围与提示

样例输出1提示:2 3 5 7 23 29
样例输出2提示:2 3 5 7 23 29 31 37