#include <iostream>
#include <fstream>
#include <vector>
#include <math.h>
using namespace std;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

const int MOD = 9973;
int t;
bool use[1000001];
vector<int> primes;

void ciur() {
    for (int i = 2; i <= 1e6; ++i) {
        if (!use[i]) {
            primes.push_back(i);
            for (int j = i + i; j <= 1e6; j += i) use[j] = true;
        }
    }
}

void solve(long long n) {
    long long sum = 1;
    long long nd = 1;

    int i = 0;
    int r = sqrt(n);

    while (n != 1 && primes[i] <= r) {
        int ap = 0;
        int p = 1;
        while (n != 1 && n % primes[i] == 0) {
            n /= primes[i];
            ap++;
            p *= primes[i];
        }

        nd *= ap + 1;
        p *= primes[i];
        sum *= (p - 1) / (primes[i] - 1);

        i++;
    }

    if (nd == 1) {
        nd = 2;
        sum = (n + 1) % MOD;
    }

    out << nd << " " << sum % MOD << "\n";
}

int main()
{
    ciur();

    in >> t;
    while (t--) {
        long long n;
        in >> n;
        solve(n);
    }

    return 0;
}