include<bits/stdc++.h>

define NN 1000009088

bool p[NN+7]; long long array[77777],c[77777]; long long q,w,n,l,co,i,a,b,j,k,max; void sieve(int n) { p[1]=0; for(i=4; i<=n; i+=2) p[i]=1; for(i=3; i<=n; i+=2) { if(p[i]==0) { for(j=i*i; j<=n; j+=2*i) p[j]=1; } } } main() { scanf("%lld",&n); for(l=1; l<=n; l++) { for(q=0; q<77777; q++) { array[q]=0; c[q]=0; } scanf("%lld %lld",&a,&b); co=0; max=0; j=0; for(i=a; i<=b; i++) { co=0; j=0; k=0; while(j<i) { if(p[++j]==0) { if(i%j==0) { c[k++]=i/j; array[i]++; } } } for(w=0; w<k; w++) { for(q=1; q<=i; q++) { if(p[q]==0) { if(c[w]==q) co--; } } } array[i]=2*array[i]+co; if(array[i]>max) max=array[i]; } for(i=a; i<=b; i++) { if(array[i]==max) { printf("Between %lld and %lld, %lld has a maximum of %lld divisors.\n",a,b,i,max); break; } } } return 0; }