2377: LQ1042 超级素数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
在大于1的自然数中，除了1和它本身以外不再有其他因数的数，被称为素数，又叫质数。
超级素数是指一个素数，每去掉最后一位上一个数字，总能保证剩下的数依然为素数。
比如"373"就是一个超级素数，去掉个位的"3"后，"37"依然是素数：继续去掉"37"个位的"7"后，"3"还是素数。
超级素数是指一个素数，每去掉最后一位上一个数字，总能保证剩下的数依然为素数。
比如"373"就是一个超级素数，去掉个位的"3"后，"37"依然是素数：继续去掉"37"个位的"7"后，"3"还是素数。
Input
输人一个整数 n 。（10<=n<=10^8^）
Output
输出所有小于等于n的超级素数的个数。
Sample Input Copy
30Sample Output Copy
6