#3798. 特殊的质数

内存限制:128 MiB 时间限制:50 Sec

题目描述

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

输入格式

第一行输入A,B

输出格式

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

样例

样例输入


			
6 66

样例输出


			
7

数据范围与提示

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