30001205 - 超级素数

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

输入一个整数 n(10\le n \le 10^8) 。

输出一个数，表示所有小于等于 n 的超级质因数个数。

样例解释1

有 2\ 3\ 5\ 7\ 23\ 29 共 6 个数满足条件。

样例解释2

有 2\ 3\ 5\ 7\ 23\ 29\ 31\ 37 共 8 个数满足条件。

2021年7月考核