Background背景

编程求正整数 M 与 N 之间的所有素数的个数。（ $1 \le M \le N \le 30000$ ）

Input输入

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

Output输出

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

Samples样例

1 20

8

Limitation限制

1s, 1024KiB for each test case.