#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    float a,b;
    long long whole[2000001];
    for(int i=1;i<=2000000;i++)
	    whole[i]=0;
	for(int i=1;i<=n;i++)
	{
    	cin>>a>>b;
    	for(int j=1;j<=b;j++)
    	{
    		int temp=floor(a*j);
			if(whole[temp]==0)
			    whole[temp]=1;
			if(whole[temp]==1)
			    whole[temp]=0;
		}
	}
    for(int i=1;i<=2000000;i++)
    {
        if(whole[i]==1)
		{
			cout<<i;
			return 0;
		}
	} 	
}