约数 Divisors
题意翻译
给定 $n$ 个数值区间 $[l,r]$,求出每个区间内约数个数最大的数,并按照以下格式输出:
```plain
Between [l] and [r], [maxn_num] has a maximum of [maxn_divisor] divisors.
```
样例输入:
```plain
3
1 10
1000 1000
999999900 1000000000
```
样例输出:
```plain
Between 1 and 10, 6 has a maximum of 4 divisors.
Between 1000 and 1000, 1000 has a maximum of 16 divisors.
Between 999999900 and 1000000000, 999999924 has a maximum of 192 divisors.
```
对于 $100\%$ 的数据:
$1 \leq l_i<r_i \leq 10^{10}$,$1 \leq r-l \leq 10^{4}$
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=230
[PDF](https://uva.onlinejudge.org/external/2/p294.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA294/539caf9d68fc8e2dc859f73eb6a045621f6f49e9.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA294/f2d2d5314f610364af03812ddcfd0e5e4d531e69.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA294/c21ea5a109760175d1521152c96f487e5610aad3.png)
输入输出样例
输入样例 #1
3
1 10
1000 1000
999999900 1000000000
输出样例 #1
Between 1 and 10, 6 has a maximum of 4 divisors.
Between 1000 and 1000, 1000 has a maximum of 16 divisors.
Between 999999900 and 1000000000, 999999924 has a maximum of 192 divisors.