0
已解决
时梓繁
修练者
修练者
题目描述 Description
现在需要你求出[a,b]间的因数个数最多的那个数。(测试数据比较大,需要你用合适的算法哦)
输入描述 Input Description
只有一行,给出扫描的范围,由下界a和上界b确定。
输出描述 Output Description
对于给定的范围,输出该范围内因数个数D最多的数P。若有多个,则输出最小的那个。请输出“Between a and b,P has a maximum of D divisors.”,其中a,b,P和D的含义同前面所述。
样例输入 Sample Input
1000 2000
样例输出 Sample Output
Between 1000 and 2000, 1680 has a maximum of 40 divisors.
数据范围及提示 Data Size & Hint
2≤a≤b≤1000000000