HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1446: 质因数的个数

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：53 Solved：17

Description

给定两个正整数 n 和 m（2 ≤ n ≤ m ≤ 107）。n 到 m之间（包含n和m），每个数都有质因数，输出其中最大的质因数的个数。
如：
6的质因数是2、3，共两个，
7的质因数是7，共一个，
8的质因数是2、2、2，共三个。
6到8之间，8的质因数最多，故输出3。

Input

输入两个正整数n和m。

Output

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

Sample Input Copy 

6 8

Sample Output Copy 

3

Source/Category