网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
最多因子数
成绩 | 0 | 开启时间 | 2013年01月21日 星期一 14:45 |
折扣 | 0.8 | 折扣时间 | 2013年01月21日 星期一 14:45 |
允许迟交 | 是 | 关闭时间 | 2013年01月21日 星期一 14:45 |
输入文件 | divisors.in | 输出文件 | divisors.out |
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为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.