题目描述

一个素数，依次从最低位去掉一位，两位……若得到的都是素数，且各数字不为0，则称为超级素数。如313是一个超级素数，本身是素数，删去个位3后得到31，31是素数，再删去31的个位1后得到3，3也是素数。这样的数称为超级素数。 求出1到n（10到10^8）内的超级素数个数

输入输出格式

输入格式：

输入一个数n；

输出格式：

输出1到n（10到$10^8$）内的超级素数个数.

输入输出样例：

12 

4

测试点

测试点：10个测试点，每个测试点得10分。

测试限制：

每个测试点时间限制1s，内存限制128M。

数据范围：

对于100%的数据中，$10<n<10^8$;