//记住定理

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

typedef long long LL;
const int N=10;
int a;
int A[N],B[N];

void exgcd(LL a,LL b,LL &x,LL &y)
{
    if(!b)x=1,y=0;
    else
    {
        exgcd(b,a%b,y,x);
        y-=a/b*x;
    }
    return ;
}


int main()
{
    cin>>a;
    LL M=1;
    for(int i=0;i<a;i++)
    {
        cin>>A[i]>>B[i];
        M*=A[i];
    }
    LL res=0;
    for(int i=0;i<a;i++)
    {
        LL Mi=M/A[i];
        LL ti,x;
        exgcd(Mi,A[i],ti,x);
        res+=B[i]*Mi*ti;
    }
    cout<<(res%M+M)%M<<endl;
}