5529: 试听 纯粹素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

纯粹素数指的是一个素数,去掉最高位,剩下的数位构成的数仍是纯粹素数。特别的,当这个数小于10时,如果它是素数,那么它是纯粹素数。给出一个N,求1~N之间的纯粹素数个数。

Input

一行一个整数,表示N

Output

一行一个整数,表示答案

Sample Input Copy

23

Sample Output Copy

7