#include<bits/stdc++.h>
using namespace std;

int n,t,d[2000005];
double a;
int jj;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>t;
		for(double j=a;j<=a*t;j+=a){
			jj=j;
			if(d[jj])
				d[jj]=0;
			else
				d[jj]=1;
		}
	}
	for(int i=1;i<=2000000;i++){
		if(d[i]){
			cout<<i;
			return 0;
		}
	}
	return 0;
}