#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
double x,t;
int a[200010]={0};
int main(){
	scanf("%d",&n);
	if(n==0){
		printf("0");
		return 0;
	}
	while(n--){
		scanf("%lf %d",&x,&t);
		for(double i=1.0;i<=t;i++){
			int b=int(i*x);
			a[b]=(a[b]+1)%2;
		}
	}
	for(int i=1;;i++)
		if(a[i]==1){
			printf("%d",i);
			return 0;
		}
	return 0;
}