#include <bits/stdc++.h>
 
const int N = 30;
int n;
 
int exgcd(int a, int b, int &x, int &y) {
    if (!b) {
        x = 1, y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return d;
}
 
int main() {
    freopen("ccyz.in", "r", stdin); 
    freopen("ccyz.out", "w", stdout);
    std::cin >> n;
    int a1, m1, a2, m2;
    std::cin >> a1 >> m1;
    for (int i = 1; i <= n - 1; ++ i) {
        std::cin >> a2 >> m2;
        int k1, k2;
        int d = exgcd(a1, a2, k1, k2);
        k1 *= (m2 - m1) / d;
        int t = a2 / d;
        k1 = (k1 % t + t) % t;
 
        m1 += a1 * k1;
        a1 = std::abs(a1 / d * a2);
    }
    std::cout << ((m1 % a1 + a1) % a1) << '\n';
    return 0;
}