#include <iostream>
#include <cstdio>
using namespace std;
int a[10005];
int main(){
int n;
scanf("%d",&n);
while(n--){
double f;int m;
scanf("%lf%d",&f,&m);
int u=(int) (f);
for(int i=1;i<=m;i++){
if(a[i*u]==0) a[i*u]=1;
else a[i*u]=0;
}
}
for(int i=1;;i++){
if(a[i]==1) {
printf("%d ",i);
break;
}
}
return 0;
}