#include <fstream>
#include <algorithm>
#include <bitset>
#define mil 1000000
#define MOD 9973
using namespace std;
using ll = long long;

const string name("ssnd");
ifstream cin(name + ".in");
ofstream cout(name + ".out");

bitset<mil + 5> E;
int prime[80001], ind;

void ciur(){
    for(int i = 2; i * i <= mil; ++i)
        for(int j = 2; i * j <= mil; ++j)
            E[i * j] = 1;
    prime[++ind] = 2;
    for(int i = 3; i < mil; i += 2)
        if(!E[i])
            prime[++ind] = i;
}

ll put(ll baza, ll putere){
    if(!putere)
        return 1;
    if(putere % 2)
        return put(baza, putere / 2) * put(baza, putere / 2) % MOD * baza % MOD;
    return put(baza, putere / 2) * put(baza, putere / 2) % MOD;
}

void rez(ll x){
    ll sum = 1, poz = 1, nrdiv = 1;
    while(x > 1){
        ll p = 0;
        while(x % prime[poz] == 0)
            x /= prime[poz], p++;
        if(p){
            ll nr1 = prime[poz] % MOD;
            nr1 = put(nr1, p + 1);
            sum = sum * (nr1 - 1);
            sum %= MOD;
            sum /= (prime[poz] - 1);
            nrdiv *= (p + 1);
        }
        ++poz;
        if(x > 1 && 1LL * prime[poz] * prime[poz] > x)
            prime[poz] = x;
    }
    cout << nrdiv << ' ' << sum % MOD << '\n';
}

int main(){

    ciur();
    int n;
    cin >> n;
    for(int i = 1; i <= n; ++i){
        ll x;
        cin >> x;
        rez(x);
    }

    return 0;
}