//P1161 开灯 
#include<iostream>
using namespace std;
int main()
{
	int n, BH[10000];
	for(int i=1 ;i<=5000; i++)
	{
		BH[i] = 0;
	}
	cin >> n;
	double A[n+1], T[n+1];
	int at;
	for(int i=1; i<=n; i++)
	{
		cin >> A[i] >> T[i];
		for(int j=1; j<=T[i]; j++)
		{
			at = A[i]*j;
			if(BH[at] == 0)
			{
				BH[at] = 1;
			}
			else
			{
				BH[at] = 0;
			}
		}
	}
	for(int i=1; i<=5000; i++)
	{
		if(BH[i] == 1)
		{
			cout << i;
			return 0;
		}
	}
	return 0;
}