#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long c,d;
    long long n,a,b;
    cin>>n;
    cin>>a>>b;
    for(long long i=1;i<n;i++)
        {
            cin>>c>>d;
            for(long long j=d,k=1;k<=a;j+=c,k++)
                {
                    if(j%a==b)
                        {
                            a*=c;
                            b=j;
                            break;
                        }
                }
        }
    cout<<b;
    return 0;
}

TLE on #2，悬赏一个关注，不胜感激！！！！！