#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define STRLEN_MAX 2000001

int
main()
{
	int n,t;
	double a;
	int i,j;
	int *ptr=NULL;
	int temp;
	
	ptr=(int*)malloc(STRLEN_MAX*sizeof(int));
	if(ptr==NULL)
	{
		exit(1);
	}
	memset(ptr,0,STRLEN_MAX*sizeof(int));
	
	scanf("%d",&n);
	
	for(i=1;i<=n;i++)
	{
		scanf("%lf%d",&a,&t);
		
		for(j=1;j<=t;j++)
		{
			temp=a*j;
			ptr[temp]++;
		}		
	}
	
	for(i=1;1;i++)
	{
		if(ptr[i]%2==1)
		{
			printf("%d\n",i);
			break;
		}
	}
	
	free(ptr);
	
	return 0;
}