该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目描述

如果一个素数能够表示为两个正整数的平方和，则把该素数称为第一类素数，否则称为第二类素数。

例如：$ 2 = 1^2 + 1^2， 5 = 1^2 + 2^2， 13 = 2^2 + 3^2， 17 = 1^2 + 4^2 $， 所以 $2、5、13、17$ 都是第一类素数。

而 $3，7，11，19$ 则无法表示为两个正整数的平方和，所以 $3、7、11、19$ 都是第二类素数。

现在给出一个区间 $[L, R]$，问：该区间内有多少个第一类素数？

输入

一行，两个整数 $L, R$

输出

一个整数，表示 $[L, R]$ 中第一类素数的个数。

样例输入1

1 20

样例输出1

4

样例输入2

1 234567890

样例输出2

6439251

数据范围

$1 ≤ L ≤ R ≤ 3×10^8$