Description

给出两个正整数a和 b，输出[a，b] 区间质数的个数。

Input Format

一行，空格分隔的两个正整数a、b。

Output Format

一行，[a,b] 间质数的个数。

Sample

样例输入

1 3

样例输出

2

Hint

对于50% 的数据，b <=1000

对于全部数据，1<=a <=b <=$10^6$