#include<bits/stdc++.h> using namespace std;

int main() { int a[1000000]={0},n,t; double b; cin>>n; for(int i=1;i<=n;i++) { cin>>b>>t; for(int j=1;j<=t;j++) { int d=(int)(j*b); a[d]=1-a[d];

	}
}
for(int k=1;k<1000000;k++)
{
	if(a[k]==1)
	{
		cout<<k;
		break;
	}
}

return 0;

}