30001205 - 超级素数

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

在大于 $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月考核