#include<bits/stdc++.h>
using namespace std;
int main()
{
int t[2000001],n;
double a[2000001];
bool b[2000000000]={false};
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++)
  {
  	b[a[i]*t[i]]^=b[a[i]*t[i]];
  }
}
for(int i=1;i<=2000000;i++)
  if(b[i]==true)
  {
  	cout<<i;
  	return 0;
  }

return 0;
}