题目描述

如果一个素数能够写成两个正整数的平方和的形式，那么我们称这个数为高端数。对于给定的 $l$ 和 $r$，求出 $[l,r]$ 之间有多少个高端数。

输入格式

一行两个整数 $l$ 和 $r$。

输出格式

一行一个整数表示 $[l,r]$ 之间的高端数的个数。

1 100

12

数据范围

$80\%$ 的数据：$r \le 10^6$

$100\%$ 的数据：$1 \le l \le r \le 3 \times 10^6$