2933: 穹妹的求助
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:3
题目描述
由于穹妹很聪明,她的数学老师给她布置了一个作业,让她求出L 到R 之间
不同因子数最多的那个数和这个数不同的因子个数(包含1 和本身)。这个无聊
的数学老师给出的L 和R 区间可能比较大,穹妹不想浪费时间在这种简单的问题
上,她认为宝贵的时间应该更多的利用在历史文化知识的学习上,所以她向精通
数学和计算机的你求助,希望你能帮她解决这个问题。
输入
输入文件一行两个正整数L 和R,保证L≤R。
输出
输出文件一行两个数,之间用1 个空格隔开。第一个数表示L 到R 之间因子
数最多的那个数,第二个数表示该数的因子个数(包含1 和本身)。
样例输入 复制
1000 2000
样例输出 复制
1680 40
提示
【数据限制】
对于30%的数据满足:0<L≤R≤100。
对于100%的数据满足:0<L≤R<100000。