Description

我们需要一个程序来多次判断,输入的值是否为素数。

给定一个闭区间 [n,m],输出其中质数个数

Format

Input

输入n,m(n,m<1e8,m-n<1e5)。

Output

请输出闭区间 [n,m] 中质数个数

Samples

2 5

3

Hint

time!