uva294測資A

Input:
16
1 10
1000 1000
999999900 1000000000 
11 20
21 30
11 30
31 40
41 50
1 50
1 100
1234 11234
2547 12459
23498 23994
234234 235678
23402340 23411204
999989900 999999900
Output:
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.
Between 11 and 20, 12 has a maximum of 6 divisors.
Between 21 and 30, 24 has a maximum of 8 divisors.
Between 11 and 30, 24 has a maximum of 8 divisors.
Between 31 and 40, 36 has a maximum of 9 divisors.
Between 41 and 50, 48 has a maximum of 10 divisors.
Between 1 and 50, 48 has a maximum of 10 divisors.
Between 1 and 100, 60 has a maximum of 12 divisors.
Between 1234 and 11234, 10080 has a maximum of 72 divisors.
Between 2547 and 12459, 10080 has a maximum of 72 divisors.
Between 23498 and 23994, 23760 has a maximum of 80 divisors.
Between 234234 and 235678, 235620 has a maximum of 144 divisors.
Between 23402340 and 23411204, 23405760 has a maximum of 336 divisors.
Between 999989900 and 999999900, 999999000 has a maximum of 1024 divisors.