#include <bits/stdc++.h>

using namespace std;

const int MOD = 9973;
bitset <1000005> ciur;
int len,P[100005];

void sieve(){
    int i,j;
    for(i = 4;i <= 1000000;i += 2){
        ciur[i] = 1;
    }
    for(i = 3;i <= 1000000;i += 2){
        if(ciur[i] == 0){
            for(j = 3*i;j <= 1000000;j += i+i){
                ciur[j] = 1;
            }
        }
    }
    for(i = 2;i <= 1000000;i++){
        if(!ciur[i]){
            P[++len] = i;
        }
    }
}

int lgput(int b, int e){
    int sol = 1;
    while(e){
        if(e&1){
            sol = (1LL*sol*b)%MOD;
        }
        b = (1LL*b*b)%MOD;
        e >>= 1;
    }
    return sol;
}

int main()
{
    int t,test,nrd,sd,i,p,c,j,x;
    freopen("ssnd.in", "r", stdin);
    freopen("ssnd.out", "w", stdout);
    scanf("%d",&t);
    sieve();
    for(test = 1;test <= t;test++){
        scanf("%d",&x);
        if(x <= 1000000){
            if(ciur[x] == 0){
                printf("2 %d\n",x+1);
                return 0;
            }
        }
        nrd = 1;
        sd = 1;
        for(i = 1;i <= len && 1LL*P[i]*P[i] <= 0LL+x;i++){
            if(x%P[i] == 0){
                c = 1;
                j = P[i];
                p = P[i];
                while(x%P[i] == 0){
                    x /= P[i];
                    c++;
                    p = (1LL*p*P[i])%MOD;
                }
                nrd = (1LL*nrd*c)%MOD;
                sd = (1LL*sd*(p-1)*lgput(j-1,MOD-2))%MOD;
            }
        }
        if(x > 1){
            nrd = (nrd*2)%MOD;
            sd = (1LL*sd*(x+1))%MOD;
        }
        printf("%d %d\n",nrd,sd);
    }
    return 0;
}