#include <iostream>
#include <vector>
using namespace std;
vector<long long> a;
vector<long long> b;

// 扩展欧几里得算法
long long exgcd(long long a, long long b, long long& x, long long& y) {
    if (b == 0) {
        x = 1,y = 0;
        return a;
    }
    int d=exgcd(b, a % b, y, x);
    y -= (a / b) * x;
    return d;
}

// 中国剩余定理
long long CRT(int n, vector<long long> a, vector<long long> b) {
    long long M = 1;
    // 计算 M 的过程 -> M = a1 * a2 * a3 * …… * an
    for (int i=0;i<a.size();i++) {
        M *= a[i];
    }
    long long x = 0;
    for (int i = 0; i < n; ++i) {
        long long Mi = M / a[i];// 计算n个 Mi -> Mi = M/ai
        long long Mi_ni, _;
        // 求 Mi 在模 ai 下的逆元 Mi_ni，即找到 Mi_ni 使得 Mi*Mi_ni ≡ 1(mod ai)
        long long d=exgcd(Mi, a[i], Mi_ni, _);
        x += b[i] * Mi * Mi_ni;
    }
    return (x % M + M) % M;  // 确保结果为非负
}

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        int a_,b_;
        cin >> a_ >> b_;
        a.push_back(a_);
        b.push_back(b_);
    }
    cout << CRT(n, a, b) << endl;
    return 0;
}