193. 最多因子数★★★ 输入文件：divisors.in 输出文件：divisors.out 简单对比时间限制：3 s 内存限制：128 MB
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。
【输入格式】
只有一行，给出扫描的范围，，由下界L和上界U确定，满足2≤L≤U≤1 000 000 000。
【输出格式】
对于给定的范围，输出该范围内约数个数D最多的数P。若有多个，则输出最小的那个。 请输出“Between L and U，P has a maximum of D divisors.”，其中L，U，P和D的含义同前 面所述。
【输入输出样例】 divisors．in
1000 2000
divisors.out
Between 1000 and 2000,1680 has a maximum of 40 divisors.
题解：
我们要对一段区间进行查询，很明显并不能一个一个去验证，时间会炸的飞起。 所以我们考虑对于一个数，它的约数个数是什么？ 如果我们把一个数X分解质因数——>
一个积极奋进的目标，一种矢志不渝的追求。
