该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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$