题目描述

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

比如"373"就是一个超级素数，去掉个位的"3"后，"37"依然是素数:继续去掉"37"个位的"7"后，"3"还是素数。

输入格式

输人一个整数n (10≤n≤$10^7$)

输出格式

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

样例

30

6

50

8