背景

博识学会（intellgentsia guild，简称IG）正在组织一项寰宇竞赛，诚邀在计算机领域颇有建树的成员参与。

我是维里塔斯•拉帝奥，博识学会的学者和教师，庸人之一。 如果有一天你的大脑出现迟钝的症状，请给敝人，也就是真理医生打电话。

描述

求X，Y之间素数的个数（包括X和Y）。

格式

输入

在一行内给出两个整数X和Y。

输出

在一行内输出一个整数，即X，Y之间素数的个数（包括 X 和 Y）。

样例

1 100

25

数据范围

对于 100% 的数据，1≤X,Y≤1.1×10⁶。

时间限制

400ms

tip

请仔细阅读题目哦。