1990: 纯质数

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

Description

如果一个质数的所有数位都是质数,我们称它为纯质数。例如:2,3,5,7,23,37都是纯质数,而11,13,17,19,29,31不是纯质数。当然1,4,35也不是纯质数。请问,在1N中,有多少个纯质数?

Input

数字N
数据范围:1<n<10^9

Output

纯质数的个数

Sample Input Copy

20210605

Sample Output Copy

1903

Source/Category