| 比赛场次 | 25 |
|---|---|
| 比赛名称 | noip-081029 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2008-10-29 19:20:01 |
| 结束时间 | 2008-10-29 22:10:01 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 最多因子数 |
|---|---|
| 输入输出 | divisors.in/out |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 EnAsn |
AAATTAATTT | 0.000 s | 0.00 MiB | 50 |
 辨机ZN |
AAATTAATTT | 0.000 s | 0.00 MiB | 50 |
 Oo湼鞶oO |
AAATTAATTT | 0.000 s | 0.00 MiB | 50 |
 打不死的羊 |
WAATTAATTT | 0.000 s | 0.00 MiB | 40 |
 lc |
AAWTTAATTT | 0.000 s | 0.00 MiB | 40 |
 E.M.B.E.R |
AAWTTAATTT | 0.000 s | 0.00 MiB | 40 |
 elysian |
WAAAEEEEEE | 0.000 s | 0.00 MiB | 30 |
 BYVoid |
AAATTTTTTT | 0.000 s | 0.00 MiB | 30 |
 zqzas |
AAWWWWWWWW | 0.000 s | 0.00 MiB | 20 |
 苏轼 |
AATTTTTTTT | 0.000 s | 0.00 MiB | 20 |
 name:弓虽 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 0彼岸0 |
TTTTTTTTTT | 0.000 s | 0.00 MiB | 0 |
 苏轼 |
EEEEEEEEEE | 0.000 s | 0.00 MiB | 0 |
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为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的含义同前面所述。
【输入样例】
1000 2000
【输出样例】
Between 1000 and 2000, 1680 has a maximum of 40 divisors.