题目描述

数学课上，老师让每个学生想出自己的幸运数。数论迷 Peter 选了素数；Bob 更有创意——他说：若数 $t$ 能表示为 $t = a^2 + b^2$（$a, b$ 为任意正整数），则 $t$ 是他的幸运数。

现在，两个男孩想知道区间 $[l, r]$（$l \le r$）内有多少天适合结对编程。他们认为第 $i$ 天（$l \le i \le r$）适合结对编程，当且仅当数 $i$ 既是 Peter 的幸运数，又是 Bob 的幸运数。请帮男孩们数一数这样的天数。

输入格式

输入的第一行包含整数 $l$ 和 $r$（$1 \le l, r \le 3 \cdot 10^8$）。

输出格式

唯一一行输出区间 $[l, r]$ 中同时是 Peter 和 Bob 幸运数的天数。

3 5

1

6 66

7