#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a,b,mod=1,ans;
signed main(){
    cin>>n;
    while(n--){
        cin>>a>>b;
        while(ans%a!=b){
            ans+=mod;
        }
        mod*=a;
    }
    cout<<ans;
}