计数游戏

题目描述

小明要挑选属于自己的幸运数，他的幸运数符合下列条件：
1.该数为一个完全平方数；
2.该数的各位数位和为素数；
小明想知道[a,b]共有几个数是他的幸运数。

输入

一行两个正整数a、b。

输出

一个正整数。表示幸运数的个数。

样例

提示

样例1解释：1到30中满足条件的是16和25，共2个数。
对于所有数据，1≤a≤b≤10^12。