U103401 最多因子数 - 个人加强

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

对于给定的范围$[L,U]$，求出该范围内约数个数D最多的数P。若有多个，则输出最小的那个

两个整数L，U

输出“Between L and U，P has a maximum of D divisors．”L，U，P，D的意思如前文

对于$100%%$的数据： $1 \le L \le U \le 10 ^ 9$ subtask编号 | $L,U \le$ | 分值 :-: | :-: | :-: $1$ | $10 ^ 3$ | $20$ $2$ | $10 ^ 5$ | $20$ $3$ | $10 ^ 7$ | $20$ $4$ | $10 ^ 9$ | $40$ [神秘链接](https://www.luogu.com.cn/blog/chenxinyang2006/u103401-di-shuo-ju-gou-zao-fang-shi)