#include<bits/stdc++.h>
using namespace std;
struct node
{
    long long a,b;
}e[11];
int cut(node x,node y)
{
    return x.a>y.a;
}
int main()
{
    freopen("ccyz.in","r",stdin);
    freopen("ccyz.out","w",stdout);
    long long n,l=1,d=2;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>e[i].a>>e[i].b;
    sort(e+1,e+n+1,cut);
    l=e[1].a+e[1].b;
    while(1)
    {
        int ad=0;
        for(int i=2;i<=n;i++)
            if(l%e[i].a==e[i].b)
                ad++;
        if(ad==n-1)
            break;
        l-=e[1].b;
        l*=d;
        l+=e[1].b;
        d++;
    }
    cout<<l;
    return 0; 
 }