暂无测试数据。

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

输入格式

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

输出格式

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

30

6

50

8