#include<bits/stdc++.h>
using namespace std;
bool f[2000010]={};
int main(){
	int n,t;
	double a;
	cin >> n;
	for(int k = 1; k <= n; k++){
		cin >> a >> t;
		for(int i = 1; i <= t; i++){
			int x = i*a;
			f[x] = !f[x];
		}
	}
	for(int i = 1;; i++){
		if(f[i]){
			cout << i;
        break；
		} 
	}
	return 0;
}