UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3798. 特殊的质数

Statistics 下载数据

Description

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

Input

第一行输入A,B

Output

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

Sample Input

6 66

Sample Output

7

Hint

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


Source