题目描述

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

输入格式

第一行输入 $a$，$b$。

输出格式

输出有多少组 $p$，$q$ 满足条件。

6 66

7

数据规模与约定

对于 $100\%$ 的数据，$1 \le a \le b \le 3 \times 10^8$。