题目描述

给定两个整数 $L,R$，求闭区间 $[L,R]$ 中质数的数量。

输入格式

共一行，两个数 $L,R$。

输出格式

输出区间 $[L,R]$ 中质数的个数。

样例

1 10

4

数据范围

$30\%:1\leq L\leq R\leq 10000,R-L\leq 10000$

$60\%:1\leq L\leq R\leq 10^6,R-L\leq 10^6$

$100\%:1\le L\lt R\lt 2^{31}-1,R-L\le 10^6$。