#include<bits/stdc++.h>
using namespace std;
long long n,maxi=-1;
bool sum[5005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		double a;
		int t;
		cin>>a>>t;
		for(int j=1;j<=t;j++)
		{
			int k;
			k=a*j/1;
			sum[k]=!sum[k];
			if(k>maxi)
				maxi=k;
		}
	}	
	for(int i=1;i<=maxi;i++)
	{
		if(sum[i]==true)
		{
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}

70分，后三个点RE