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

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

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