#include <bits/stdc++.h>
#define MOD 9973

using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int LogP(int a,int n)
{
    int p=1;
    while(n>0)
    {
        if(n%2==1) p=1LL*p*a%MOD;
        n/=2;
        a=1LL*a*a%MOD;
    }
    return p;
}

void Desc(int n)
{
    int p,e,nrdiv=1,sumdiv=1;
    for(p=2;p*p<=n && n>1;p++)
        if(n%p==0)
        {
            e=0;
            while(n%p==0)
            {
                e+=1;
                n/=p;
            }
            nrdiv*=(e+1);
            sumdiv=1LL*sumdiv*(LogP(p,e+1)-1+MOD)*LogP(p-1,9971)%MOD;
        }
    if(n>1)
    {
        nrdiv*=2;
    sumdiv=1LL*sumdiv*(LogP(n,2)-1)*LogP(n-1,9971)%MOD;
    }
    fout<<nrdiv<<" "<<sumdiv<<"\n";
}

int main()
{
    int T;
    long long n;
    fin>>T;
    while(T--)
    {
        fin>>n;
        Desc(n);
    }
    return 0;
}