#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
#define int long long
const int N=1e6+5;
bool f[N+5];
int n;
signed main() {
	for(int i=1;i<N;i++){
		f[i]=false;
	}
	cin>>n;
	for(int i=0;i<n;i++){
		int a;
		double b;
		cin>>a>>b;
		for(int j=1;j<=a;j++){
			if(f[(int)floor(j*b)]==true){
				f[(int)floor(j*b)]=false;
			}
			else{
				f[(int)floor(j*b)]=true;
			}
		}
	}
	for(int i=1;;i++){
		if(f[i]==true){
			cout<<i;
			return 0;
		}
	}
}