#include<stdio.h>
#include<math.h>
#include<limits.h>

#define N 100000

int main(){
	int n;
	scanf("%d",&n);
	
	double a[n][2];
	for(int i=0;i<n;i++){
		for(int j=0;j<2;j++){
			scanf("%lf",&a[i][j]);
		}
	}
	
	int b[N];
	for(int i=0;i<N;i++){
		b[i]=0;
	} 
	
	for(int i=0;i<n;i++){
		double x=a[i][0];
		int y=(int)(a[i][1]);
		
		for(int j=1;j<=y;j++){
			int index = (int)floor(x*j);
			if(b[index]==0){
				b[index]=1;
			}
			else b[index]=0;
		} 
	}
	
	for(int i=1;i<N;i++){
		if(b[i]==1){
			printf("%d\n",i);
			break;
		}
	} 
	
	return 0;
}