#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;

    for (int i = 0; (long long)primes[i] * primes[i] <= n; ++i) {
        if (n % primes[i] != 0) continue;

        long long prod = 1;
        int exp = 0;

        while (n % primes[i] == 0) {
            n /= primes[i];
            prod *= primes[i];
            exp++;
        }

        nd *= exp + 1;
        prod *= primes[i];
        sum *= (prod - 1) / (primes[i] - 1);
        sum %= MOD;
    }

    if (n > 1) {
        nd *= 2;
        sum = (sum * ((n * n - 1) / (n - 1))) % MOD;
    }

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

int main()
{
    ciur();

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

    return 0;
}