#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int n;
	int state[200001]={0};//代表熄灭 
	scanf("%d",&n);
	int i,j;
	double *a=(double*)malloc(n*sizeof(double));
	int *t=(int*)malloc(n*sizeof(int));
	for(i=0;i<n;i++){
		scanf("%lf %d",&a[i],&t[i]);
	}
	for(i=0;i<n;i++){
		for(j=1;j<=t[i];j++){
			int temp=floor(a[i]*j);
			if(state[temp-1]==0){
				state[temp-1]=1;
			}
			else{
				state[temp-1]=0;
			}
		}
	}
	for(i=0;i<200001;i++){
		if(state[i]%2){
			printf("%d",i+1);
			break;
		}
	}
	return 0;
}