#include "stdio.h"
main(){
int n,i,j,m,k=0,max=0;
char a[100],b[100];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %d",&a[i],&b[i]);
if(max<a[i]*2) {max=a[i]*2;}
}
for(m=max;m<100000;m++){
i=0;
k=0;
while(i<n){
if(m<a[i]||m<b[i]){
break;
}else if(b[i]==(m%a[i])){
k++;
}else{
break;
}
i++;
}
if(k==n){
printf("%d",m);
break;
}
}
}
