#include <bits/stdc++.h>
using namespace std;
#define MOD 9973
#define N 1000000
int t, ex, nrdiv, p1,p2;
long long sumdiv, n;
int nprime, prime[100000];
int putere(int a,int b)
{
    int p = 1;
    while(b > 0){
        if (b%2 == 1) {
            p = p * a;
            p %= MOD;
        }
        a = a * a;
        a %= MOD;
        b /= 2;
    }
    return p;
}
void ciur()
{
    int d, i;
    nprime = 2;
    prime[1] = 2;
    prime[2] = 3;
    d = 5;
    while(d <= N){
        i = 2;
        while(prime[i]*prime[i]<=d && d%prime[i])
            i++;
        if (prime[i]*prime[i]>d)
            prime[++nprime] = d;
        d += 2;
    }
}
int main() {
    freopen("ssnd.in", "r", stdin);
    freopen("ssnd.out", "w", stdout);

    scanf("%d", &t);
    ciur();
    for ( ;t;--t){
        scanf("%d", &n);
        nrdiv = 1;
        sumdiv = 1;
        for (int i=1;1LL*prime[i]*prime[i]<=n && i<=nprime;i++){
            if (n%prime[i] == 0){
                ex = 0;
                while(n%prime[i]==0){
                    ex ++;
                    n /= prime[i];
                }
                nrdiv *= (ex + 1);
                p1 = (putere(prime[i], ex+1)-1)%MOD;
                p2 = putere(prime[i]-1,MOD-2)%MOD;
                sumdiv = (((sumdiv*p1)%MOD)*p2)%MOD;
            }
        }
        if (n > 1){
            nrdiv *= 2;
            sumdiv = (1LL * sumdiv * (n+1)) % MOD;
        }
        printf("%d %lld\n", nrdiv, sumdiv);
    }
    return 0;
}