Description

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

Format

Input

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

Output

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

Sample 1

Input

1 3

Output

2

Limitation

对于50% 的数据，b <=1000
对于全部数据，1<=a <=b <=10^6