#include<stdio.h>
int main()
{
	long long int b[2000001]={0},t,k,i,n,j;
	double a;
	scanf("%ld",&n);
	for(i=0;i<n;i++){
		scanf("%lf %ld",&a,&t);
		for(j=1;j<=t;j++){
			k=a*j;
		if(b[k-1]==0) b[k-1]=1;
		else b[k-1]=0;
		}
	}
	for(i=0;i<2000000;i++){
		if(b[i]==1) {
		printf("%ld",i+1);break;
		}
	} 
	return 0;
}```