#include<iostream>
using namespace std;
int n,t,num;
bool ans[2000010];
double a;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
	cin>>a>>t;
	for(int j=1;j<=t;j++){
		num=a*j;
		if(ans[num]==0)  ans[num]=0;
		else ans[num]=1;
	}
}
for(int i=1;i<=2000010;i++){
	if(ans[i]==1){
		cout<<i<<endl;
		return 0;
	}
}
return 0;
}