#include <bits/stdc++.h>

#define MOD 9973
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

long long power(long long a , int b)
{
    if(b==0)return 1;

    long long x=power(a , b/2)%MOD;

    if(b%2==0)return (x*x)%MOD;
    return ((x*x)%MOD*a)%MOD;
}

vector<int> v;
long long t,n,ans,ans2,nr,imp,it;
bool ciur[1000005];
signed main()
{
    ciur[0]=1;
    ciur[1]=1;
    for(int i=1;i<=1000000;i++)
        if(ciur[i]==0)
    {
        v.push_back(i);
        for(int j=i+i;j<=1000000;j+=i)
            ciur[j]=1;
    }

    fin>>t;
    for(int h=1;h<=t;h++)
    {
        fin>>n;

         it=0;
         imp=v[it];
        ans=1;
        ans2=1;
        while(n!=1)
        {
             nr=0;
            while(n%imp==0)
                {n/=imp;nr++;}
            ans=ans*(nr+1);
            ans2=ans2*((((power(imp , nr+1)-1)+MOD)%MOD*power(imp-1 , MOD-2))%MOD)%MOD;

            imp=v[++it];
            if(imp*imp>n)imp=n;
        }
        fout<<ans<<' '<<ans2<<'\n';
    }
    return 0;
}