2258 - 【入门】素数的个数

通过次数

22

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

编程求正整数 M 与 N 之间的所有素数的个数。( 1≤M≤N≤30000 )

Input

输入只有一行,包括 2 个整数 M,N ,之间用一个空格分开。

Output

输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。

Examples

Input

1 20

Output

8

Source

嵌套循环