5498: 完美正整数(perfect)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小AI最近在研究数学问题,他自己发明了他心中的完美正整数。符合下列条件的正整数N在小AI心中即为完美正整数:

1.N为一个完全平方数;

2.N的各位数位和为素数;

也就是说,25这个数字,是小AI心中的完美正整数。因为25=5×5,符合要求1,并且2+5=7,7为素数,符合要求2。 现在小AI遇到了一个问题,他希望找出L到R的完美正整数是哪几个?请你写一个程序帮助他。

Input

一行,输入两个正整数 L,R。

Output

输出[L,R]中的完美正整数(从小到大)。若不存在优秀正整数,则输出0。

Sample Input Copy

1 30

Sample Output Copy

16 25