3798 - 特殊的质数

求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。

输入

第一行输入A，B

输出

输出有多少组P，Q满足条件

样例

输入

6 66

输出

7

提示

1<=A<=B<=3*10^8

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题