题目描述

编程实现：超级素数

在大于$1$的自然数中，除了$1$和它本身以外不再有其他因数的数，被称为素数，又叫质数。超级素数是指一个素数，每去掉最后一位上一个数字，总能保证剩下的数依然为素数。比如"$373$"就是一个超级素数，去掉个位的"$3$"后，"$37$"依然是素数：继续去掉"$37$"个位的"$7$"后，"$3$"还是素数。

输入描述

输人一个整数$n（10<=n<=10^8）$

输出描述

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

样例输入1

30

样例输出1

6

样例输出1提示：2 3 5 7 23 29

样例输入2

50

样例输出2

8

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