問題文

L 以上 R 以下の素数の個数はいくつですか。

ただし、1 は素数ではない ものとします。

制約

• 1 \leq L \leq R \leq 10^{12}
• R - L \leq 500000
• 入力はすべて整数

入力例 1

21 40

出力例 1

4

21 以上 40 以下の素数は、23、29、31、37 の 4 個です。

入力例 2

101 130

出力例 2

6

101 以上 130 以下の素数は、101、103、107、109、113、127 の 6 個です。

入力例 3

1 100

出力例 3

25

1 以上 100 以下の素数は、全部で 25 個あります。

入力例 4

217 217

出力例 4

0

217 は素数ではありません。

入力例 5

999999500000 1000000000000

出力例 5

18228