#include<bits/stdc++.h>
using namespace std;
int main()
{
	bool arr[99999]={false};
	long long n,t;
	long double a;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a>>t;
		long long s;
		for(long double j=1;j<=t;j+=1)
		{
			s=floor(a*j);
			arr[s]=!arr[s];
		}
	}
	for(long long i=1;i>0;i++)
	{
		if(arr[i]==true)
		{
			cout<<i;
			return 0;
		}
	}
	return 0;
}