时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。
最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。
他对ID号x有如下要求:
(1)x的前三位数构成的整数是素数
(2)x的后三位数构成的整数是平方数(所谓平方数,是指它是某一个正整数的平方,e.g. 1,4,9,16...)
(3)x中不包含"13"
为了避免不必要的医患矛盾,医院须尽量满足他的需求。
现给定正整数区间[m,n],请你判断存在几个满足病人需求的ID号。
两个正整数m,n,以空格隔开。(999999999>=n>=m>=111111111)
样例输入
样例输出
样例解释
存在5个满足要求的ID:157689484,157689529,157689576,157689625,157689676