#include<iostream>
using namespace std;
int main(){
	int n,s,f[100000];cin>>n;
	double a;
	for(int i=0;i<100000;i++)f[i]=0;
	for(int i=0;i<n;i++){
		cin>>a>>s;
		for(int j=1;j<=s;j++){
			if(f[int(a*j)]==0)f[int(a*j)]=1;
			else f[int(a*j)]=0;
		}
	}
	int i=1;
	while(i++)if(f[i]==1){
	cout<<i;
	return 0;
	}
}