Migrated from Lutece 629 比比谁更虎

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

beap高，beap帅，beap富，beap无烦恼。

一直以来beap都是个霸气侧漏的人，所以他经常和别人比做题的速度，据说下面这个问题，他仅仅用了1分30秒便秒杀了。你能比身为“秒神”的他更虎吗？

问题如下：

求$L$到$R$之间的素数的个数（包括$L,R$)，

其中$0 < L,R < 10^9$，但$R-L$的值不会超过$10^6$ 。

Input

处理到文件末尾，每组输入只有一行，包括两个数$L,R$ 。

Output

每组测试数据的输出只有一个整数，表示素数个数。

Samples

1 5
5 10

3
2

Resources

2012 UESTC ACM-ICPC Summer Training Team Selection 4