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