Problem2125--迷信的病人

2125: 迷信的病人

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

医院为了方便对患者进行建档和管理,引入了 9 位整数 ID 号来标识每个病人。最近医院入住了一个迷信的病人,他认为 ID 号的好坏直接决定了自己的命运。他对 ID 号 x 有如下要求:
(1)x 的前三位数构成的整数是素数
(2)x 的后三位数构成的整数是平方数(所谓平方数,是指它是某一个正整数的平方,e.g.1,4,9,16...)
(3)x 中不包含"13"
为了避免不必要的医患矛盾,医院须尽量满足他的需求。现给定正整数区间[m,n],请你判断存在几个满足病人需求的 ID 号。

Input

两个正整数 m,n,以空格隔开。(999999999>=n>=m>=111111111)

Output

一个整数(满足要求的 ID 的个数)

Sample Input Copy

157689476 157689687

Sample Output Copy

5

Source/Category