#include <bits/stdc++.h>

using namespace std;

const int n = 1e5, MOD = 19961993;
inline int Plus(int a, int b) {return a + b >= MOD ? a + b - MOD : a + b; }
inline int Minus(int a, int b) {return a - b < 0 ? a - b + MOD : a - b; }
inline long long ksm(long long a, int b) {
    long long r = 1;
    while(b) {
        if(b & 1) r = r * a % MOD;
        b >>= 1, a = a * a % MOD;
    }
    return r;
}
// inline bool isprime(int x) {
//     for(int i = 2; i * i <= x; i ++)
//         if(x % i == 0) return false;
//     return true;
// }
int inv[MOD];
vector<int> primes; bool st[300];
inline void Sieve() {
    const int lim = 281;
    for(int i = 2; i <= lim; i ++) if(!st[i]) {
        primes.emplace_back(i);
        for(int j = i; j <= lim; j += i) st[j] = true;
    }
}

struct SegmentTree {
#define lc (u << 1)
#define rc (u << 1 | 1)
    int C[(n << 2) + 10];
    void modify(int u, int l, int r, int p, int x) {
        if(l == r) {C[u] = x; return; }
        int mid = (l + r) >> 1;
        if(p <= mid) modify(lc, l, mid, p, x);
        else modify(rc, mid + 1, r, p, x);
        C[u] = C[lc] + C[rc];
    }
    int ask(int u, int l, int r, int L, int R) {
        if(l >= L && r <= R) return C[u];
        int mid = (l + r) >> 1;
        if(mid >= R) return ask(lc, l, mid, L, R);
        if(mid < L) return ask(rc, mid + 1, r, L, R);
        return ask(lc, l, mid, L, R) + ask(rc, mid + 1, r, L, R);
    }
#undef lc
#undef rc
} Seg[60];

int main() {
    ios::sync_with_stdio(false), cin.tie(0);
    // cerr << isprime(MOD) << '\n';
    // Sieve(); cerr << primes.size() << '\n';
    // for(auto x : primes) cerr << x << ' ';
    // cerr << '\n'; return 0;

    Sieve();
    for(int i = 1; i < MOD; i ++) inv[i] = ksm(i, MOD - 2);
    for(int i = 1; i <= n; i ++) Seg[1].modify(1, 1, n, i, 1);
    int T; cin >> T;
    while(T --) {
        int op, x, y; cin >> op >> x >> y;
        if(op == 0) {
            int r = 1;
            for(int i = 0; i < 60; i ++) {
                int c = Seg[i].ask(1, 1, n, x, y);
                if(c == 0) continue;
                int t = ksm(primes[i], c - 1), tt = 1ll * t * primes[i] % MOD;
                r = 1ll * r * Minus(tt, t) % MOD;
            }
            cout << r << '\n';
        } else {
            for(int i = 0; i < 60; i ++) {
                int p = primes[i];
                int c = 0; while(y % p == 0) y /= p, c ++;
                Seg[i].modify(1, 1, n, x, c);
            }
        }
    }

    return 0;
}