#416. 数值计算

数值计算

说明

小明同学不仅数学学得超棒,而且计算机语言编程能力也超强。这一天,数学王老师给同学们留了这样一道题:在任意的一段四位自然数区间内,找出符 合以下特点的四位自然数ABCD:

(1)这个四位自然数是素数;

(2)它的前两位数AB是完全平方数;

(3)它的后两位数CD也是完全平方数。

现给出任意自然数M~N的区间,要求:求出所有满足上述条件的数值, 并统计出它们的个数。小明同学很快给出了答案,在座的同学们,你们是如 何计算的呢?

输入格式

文件中只有一行,包含用1个空格隔开的两个四位自然数M和N

输出格式

有若干行:前若干行:每行一个数值为所有满足上述条件的数值;最后一行:只有一个数值,为满足上述条件的数值的个数。

样例

1000 3000
1601
1609
2549
3