1258 - 【入门】素数的个数

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB
编程求正整数MN之间的所有素数的个数.M<=N

<div>
</div>

Input

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

Output

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

Examples

Input

1 20

Output

8

Source

语言入门-基础练习