2655: 迷信的病人

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

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

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

157689476 157689687

5