#include<bitset>
#include<iostream>
using namespace std;

//ifstream cin("ssnd.in");
//ofstream cout("ssnd.out");
#define mod 9973
#define m 1000010
bitset <m> bitsett;
int v[m],k;

void ciur(){
    bitsett[1]=1;
    for(int i=2; i*i<=m; i++)
        if(bitsett[i]==0){
            v[++k]=i;
            for(int j=i*2; j<=m; j+=i)
                bitsett[j]=1;
        }

}

int pow(int a, int b){
    int produs=1;
    a%=mod;
    for(;b; b>>=1){
        if(b&1)
            produs=(a*produs)%mod;
        a=(a*a)%mod;
    }
    return produs;
}

int main()
{
    ciur();
    bool ok=0;
    long long suma=1, nr=1,n;
    int t, put=0;
    cin>>t;
    while(t){
        cin>>n;
        ok=1;
        for(int i=1; i<=k && 1ll*v[i]*v[i]<=n; i++){
            while(n%v[i]==0){
                n/=v[i];
                put++;
            }
            int p1 = (pow(v[i], put+1) - 1) % mod;
            int p2 = pow(v[i]-1, mod-2) % mod;
            suma=(((suma*p1)%mod)*p2)%mod;
            nr*=put+1;
            put=0;
        }
        if(n>1){
            nr*=2;
            suma=(suma*(n+1))%mod;
        }
        cout<<nr<<' '<<suma<<'\n';
        nr=1;
        suma=1;
        t--;
    }
    return 0;
}