题目描述

给定 $n$ 个数值区间 $[l,r]$，求出每个区间内约数个数最大的数，并按照以下格式输出：

Between [l] and [r], [maxn_num] has a maximum of [maxn_divisor] divisors.

输入格式

输入一个正整数 $T$ , 表示有 $T$ 组测试数据

每组测试数据输入两个正整数 $l,r$, 表示区间范围

输出格式

输出 $T$ 行如题目描述的格式输出结果

3
1 10
1000 1000
999999900 1000000000

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\le T\le 10,1\le l_i \le r_i \le 10^{10}, 1\le r_i-l_i\le 10^4$