HDU杭电ACM2521 //成长日记

#include<stdio.h>
int main()
{
	int m,n,a,b,i,j,k;
	int max,sum;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d%d",&a,&b);
		max=-1;
		for(i=a;i<=b;i++)
		{
			sum=0;
			for(j=1;j<=i;j++)
			{
				if(i%j==0)sum++;
			}
			if(sum>max)
			{
				max=sum;
				k=i;
			}
		}
		printf("%d\n",k);
	}
	return 0;
}