题目描述

素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

输入格式

有 几组 测试用例，每一组包含两个数$N, M (0 < N \le M \le 10^6)$。

输出格式

对于每组测试用例，输出 $N$ 到 $M$ 之间（包括$N$和$M$）的素数个数

样例

5 10
1 3
6 8

2
2
1