#include <bits/stdc++.h>

using namespace std;

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

long long t,i,j,n,m,prim[100000];
bool ciur[1000001];

int main()
{
    for (i=3;i<=1000;i+=2)
        for (j=i*i;j<=1000000;j+=i<<2)
        {
            ciur[j]=1;
        }
    prim[1]=2;
    long long poz=1;
    for (i=3;i<=1000000;i+=2)
        if (!ciur[i])
        {
            poz++;
            prim[poz]=i;
        }
    fin>>t;
    long long x;
    for (i=1;i<=t;i++)
    {
        fin>>x;
        long long n=1,s=1,d=1,p=0,j=1;
        while (j<=poz && x>1)
        {
            p=0; n=1;
            if (prim[j]*prim[j]>x)
               {d*=2; s=(s*(x*x-1)/(x-1))%9973; x=1;}
            while (x%prim[j]==0)
            {
                x/=prim[j];
                p++;
                n=(n*prim[j])%9973;
            }
            d*=p+1;
            s=(s*(n*prim[j]-1)/(prim[j]-1))%9973;
            j++;
        }
        fout<<d<<" "<<s%9873<<"\n";
    }
    return 0;
}