#include<fstream>
using namespace std;
ifstream fin ("ssnd.in");
ofstream fout("ssnd.out");

long long i,j,a,s,x,nrd,p[80001],pj;
int t,np,c, z[1000009];

long long pow(long long base, int expo)
{
    long long p=1, a=base;
    while(expo)
    {
        if(expo%2)
        {
            p=p*a;
        }
        a=a*a;
        expo=expo/2;
    }
    return p;
}

int main()
{
    np=0;
    for(i=2;i<=1000;i++)
    {
        if(z[i]==0)
        {
            np++;
            p[np]=i;
            for(j=i*i;j<=1000000;j=j+i)
            {
                z[j]=1;
            }
        }
    }
    for(i=1001;i<=1000000;i++)
    {
        if(z[i]==0)
        {
            np++;
            p[np]=i;
        }
    }
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>a;
        s=1;
        nrd=1;
        j=1;
        pj=p[j];
        while(pj*pj<=a)
        {
            c=0;
            while(a%pj==0)
            {
                c++;
                a=a/pj;
            }
            x=pow(pj,c+1);
            nrd=nrd*(1+c);
            s=s*((x-1)/(pj-1));
            j++;
            pj=p[j];
        }
        if(a>1)
        {
            nrd=nrd*2;
            s=(s*(a+1));
        }
        fout<<nrd<<" "<<s%9973<<"\n";
    }
    return 0;
}