#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
int n,t,i,j;
double a;
int h;
int num;
int d=(int)calloc(2000000,sizeof(int));
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%lf %d",&a,&t);
for(j=1;j<=t;j++){
num=(int)j*a;
d[num]++;
if(d[num]%2==1){
h=num;
}
}
}
printf("%d",h);
free(d);
return 0;
}
