质因数的个数
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
问题描述
给定两个正整数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.