2961. 最多因子数

单点时限: 2.0 sec

内存限制: 256 MB

数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为 945 是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围的都比较大,用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在 1 秒内完成最大范围内的扫描。 【题目包含多组输入输出!】

输入格式

一行,给出扫描的范围,由下界 L 和上界 U 确定。满足 2≤L≤U≤1000000000。

输出格式

对于给定的范围,输出该范围内约数个数 D 最多的数 P。若有多个,则输出最小的那个。请输出 “Between L and U,P has a maximum of D divisors.”(全部为半角字符,无引号),其中 L,U,P 和 D 的含义同前面所述。

样例

Input
1000 2000
Output
Between 1000 and 2000, 1680 has a maximum of 40 divisors.

2 人解决,9 人已尝试。

4 份提交通过,共有 70 份提交。

9.7 EMB 奖励。

创建: 7 年,8 月前.

修改: 2 年,4 月前.

最后提交: 1 年,10 月前.

来源: N/A

题目标签