1539 - 素数的个数

编程求正整数M与N之间的所有素数的个数.（M<=N）

Input

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

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Examples

Input

1 20

Output

8
Time Limit 1 second
Memory Limit 16 MB
Discuss Stats
上一题 下一题