#P3798. 特殊的质数

特殊的质数

题目描述

求 [a,b][a,b] 之间的质数个数,并且满足 x=p2+q2x=p^2+q^2,pp 和 qq 是正整数。

输入格式

第一行输入 aa,bb。

输出格式

输出有多少组 pp,qq 满足条件。

6 66
7

数据规模与约定

对于 100%100\% 的数据,1≤a≤b≤3×1081 \le a \le b \le 3 \times 10^8。