#include<bits/stdc++.h>
using namespace std;
long long arr[20],brr[20];
int main(){
    int n;
    scanf("%d",&n);
    long long maxn=-1,y=0;
    for(int i=1;i<=n;i++){
        scanf("%lld%lld",&arr[i],&brr[i]);
        if(arr[i]>maxn||arr[i]==maxn&&brr[i]>y){
            maxn=arr[i];
            y=brr[i];
        }
    }for(long long i=y;;i+=maxn){
        bool flag=true;
        for(int j=1;j<=n;j++){
            if(i%arr[j]!=brr[j]){
                flag=false;
                break;
            }
        }if(flag==true){
            printf("%lld",i);
            return 0;
        }
    }
}