← 返回题目

题库练习最多因子数

← 上一题下一题 →

A2417 | $最多因子数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为 $945$ 是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。

输入格式

只有一行，给出扫描的范围，由下界 $L$ 和上界 $U$ 确定。满足 $2\le L\le U\le10^9$。

输出格式

对于给定的范围，输出该范围内约数个数 $D$ 最多的数 $P$。若有多个，则输出最小的那个。请输出 $\texttt{Between }L\texttt{ and }U\texttt{, }P\texttt{ has a maximum of }D\texttt{ divisors.}$，其中 $L,U,P,D$ 的含义同前面所述。

输入输出样例

输入 #1

1000 2000

输出 #1

Between 1000 and 2000, 1680 has a maximum of 40 divisors.

C++ 编辑器

输入

输出