#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
const int mod = 9973;
int n, i, a, s, nr, d;

int main() {
    fin >> n;
    for(i = 1; i <= n; i++) {
        fin >> a;
        d = 2;
        nr = s = 1;
        while(d * d <= a) {
            if(a % d == 0) {
                s = ((s % mod) + (d % mod)) % mod;
                nr++;
            }
            while(a % d == 0) a /= d;
            d++;
        }
        if(a > 1) {
            s = ((s % mod) + (a % mod)) % mod;
            nr++;
        }
        fout << nr << " " << s << "\n";
    }

    return 0;
}