#include <bits/stdc++.h>
using namespace std;
int ans[10000000]={0};
int main()
{
    int n,i,j;
    cin>>n;
    double a[n][2];
    int b[n][2];
    for(i=0;i<n;i++)
    {
        cin>>a[i][0]>>a[i][1];
    }
    for(i=0;i<n;i++)
    {
        b[i][0]=(int)a[i][0];
        b[i][1]=(int)a[i][1];
    }
    for(i=0;i<n;i++)
    {
        for(j=1;j<=b[i][1];j++)
        {
            if(ans[(b[i][0])*j]==0)
            {
                ans[(b[i][0]*j)]=1;
            }
            else if(ans[(b[i][0])*j]==1)
            {
                ans[(b[i][0]*j)]=0;
            }
        }
    }
    for(i=0;i<10000000;i++)
    {
		if(ans[i]==1)
        {
            cout<<i;
            break;
        }
    }
    return 0;
}