题目描述

给定两个正整数$N$和$M$，统计$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$，两个正整数之间用一个空格隔开

输出描述:

输出一个整数，表示质因数个数中的最大值

6 10

3

提示信息:

$1 \leq N \leq M \leq 1e7$

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

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

2是最小的质数。

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

例如:8=$2*2*2$，2就是8的质因数;

$12=2*2*3$，2和3就是12的质因数。