说明

给定两个正整数$N$和$M（1 \leq N \leq M \leq 1e7）$，统计$N$到$M$之间（含$N$和$M$）

每个数所包含的质因数的个数，输出其中最大的个数。

例如：

当$N=6，M=10$，$6$到$10$之间

$6$的质因数是$2、3$，共有2个

$7$的质因数是$7$，共有1个

$8$的质因数是$2、2、2$，共有3个

$9$的质因数是$3、3$，共有2个

$10$的质因数是$2、5$，共有2个

6到10之间的数中质因数最多的是8，质因数有3个，故输出3。

输入格式

两个数$N, M$, 代表搜索的左右端点

输出格式

输出$[N, M]$中质因数个数最多的数的质因数个数

样例

6 10

3

提示

因数：又称为约数，如果整数$a$除以整数$b(b≠0)$ 的商正好是整数而没有余数，我们就说$b$是$a$的因数。

质数：又称为素数，一个大于$1$的自然数，除了$1$和它自身外，不能被其他自然数整除的数叫做质数。$2$是最小的质数。

质因数：如果一个数$a$的因数$b$同时也是质数，那么$b$就是$a$的一个质因数，

例如：$8=2 \times 2 \times 2$，$2$就是$8$的质因数；

$12＝2 \times 2 \times 3$，$2$和$3$就是$12$的质因数。

数据By @，感谢他的贡献。