P12007

因子最多的数字

难度 2 级 小学 语法入门 多重循环 因式分解
讨论 统计 1206通过 2558提交 47.1%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定两个正整数 n 和 m ( n \le m ),请在闭区间 ([n, m]) 内找出因子个数最多的整数。如果有多个数字的因子个数相同且均为最多,则输出其中数值较小的那个数字。

你需要输出该数字及其因子个数。

输入

输入只有一行,包含两个整数 n 和 m ( 1 \le n \le m \le 10^6 ),之间用一个空格隔开。

输出

输出一行,包含两个整数,第一个为因子最多的数,第二个为该数的因子个数,两者之间用一个空格隔开。

样例

样例 1
输入
1 12
输出
12 6

提示

数据范围

  • 1 \le n \le m \le 10^6
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交