3937: 蓝桥杯真题（14）：质因数的个数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：76
Solved：24
Description
描述
给定两个正整数N和M(1≤N≤M≤10^7)，统计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(1≤N≤M≤10^7)，统计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。
Input
输入两个正整数N和M(1≤N≤M≤10^7)，两个正整数之间用一个空格隔开。
Output
输出一个整数，表示质因数个数中的最大值。
Sample Input Copy
10 10000Sample Output Copy
13