#5859. 质因数的个数

质因数的个数

问题描述

给定两个正整数N和M(1<=N<=M<=10000),统计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<=10000)。

输出格式

输出一行,一个正整数,表示最大的个数。

样例

6 10
3

限制

时间:2000ms, 50MiB.