#include<fstream>
using namespace std;
ifstream F("ssnd.in");
ofstream G("ssnd.out");
long long u,n,z,o=9973,t,k,i,j;
int p[78498];
bool r[1000000];
int main()
{
    for(p[k++]=2,i=3;i<1e6;i+=2)
        if(!r[i])
            for(p[k++]=i,j=i*i;j<1e6;r[j]=1,j+=2*i);
    for(F>>t;t--;n>1?G<<2*u<<' '<<(z*(n+1))%o:G<<u<<' '<<z%o<<'\n')
        for(F>>n,u=z=1,i=0;p[i]*p[i]<=n;++i)
            if(n%p[i]==0) {
                for(k=1,j=p[i];n%p[i]==0;n/=p[i],j*=p[i],++k);
                u*=k,z*=(j-1)/(p[i]-1)%o;
            }
    return 0;
}