题目描述

编程求正整数M与N之间的所有素数的个数（M<=N），其中1<=M<=N<=10000000。

输入格式

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

输出格式

输出只有一行（末尾有一个回车符号），包括1个整数，表示M与N之间素数的个数。

样例输入

1 20

样例输出

8

样例解释

1到20之间的素数依次为2、3、5、7、11、13、17、19，一共统计出8个素数，所以该样例的输出为8。