#include<stdio.h>
int a[2000001]={0};
double x;
int n,y;
int main()
{
   scanf("%d",&n);
   for(int i=1;i<n+1;i++)
   {
   	scanf("%lf %d",&x,&y);
   	for(int j=1;j<=y;j++)
   	{
   		switch(a[(int)(x*j)])
   		{
   			case 1:
   				a[(int)x*j]=0;
   				break;
   			default:
   				a[(int)x*j]=1;
   				break;
   		}
   	}
   }
   for(int i=1;i<2000001;i++)
   {
   	if(a[i]==1)
   	{
   		printf("%d\n",i);
   		return 0;
   	}
   }
}