uva294測資B

Input:
16
20 60
1 120
1230 11230
823 2340
2304 11493
204 4945
2349 5494
12323 13111
123232 131112
238 4659
2 999 
75 4545
225 1363
432344 441322
923456789 923466666
999999000 1000000000
Output:
Between 20 and 60, 60 has a maximum of 12 divisors.
Between 1 and 120, 120 has a maximum of 16 divisors.
Between 1230 and 11230, 10080 has a maximum of 72 divisors.
Between 823 and 2340, 1680 has a maximum of 40 divisors.
Between 2304 and 11493, 10080 has a maximum of 72 divisors.
Between 204 and 4945, 2520 has a maximum of 48 divisors.
Between 2349 and 5494, 5040 has a maximum of 60 divisors.
Between 12323 and 13111, 12600 has a maximum of 72 divisors.
Between 123232 and 131112, 131040 has a maximum of 144 divisors.
Between 238 and 4659, 2520 has a maximum of 48 divisors.
Between 2 and 999, 840 has a maximum of 32 divisors.
Between 75 and 4545, 2520 has a maximum of 48 divisors.
Between 225 and 1363, 1260 has a maximum of 36 divisors.
Between 432344 and 441322, 436800 has a maximum of 168 divisors.
Between 923456789 and 923466666, 923462100 has a maximum of 576 divisors.
Between 999999000 and 1000000000, 999999000 has a maximum of 1024 divisors.