题目描述

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

输入格式

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

输出格式

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

样例数据

input

2 20

output

8

数据范围

  对于 40% 的数据，1≤N≤10^2。
  对于 80% 的数据，1≤N≤10^4。
  对于 100% 的数据，1≤N≤10^6。