#include <fstream>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int z,p,n,d,ju,ko,c[100],b[100],i,h,j,fi,qwerty;
long long nrd,sd,fc,nd,t;
int main()
{
    f>>n;
    d=2;
    for(i=1; i<=n; i++)
    {
        d=2;
        f>>t;
        z=t; sd=1; nd=1;
        for(d=2; t!=1 && d*d<=z; d++)
        {
            p=fc=1;
            while(t%d==0)
            {
                t/=d;
                p++;
                fc=(fc*d)%9973;
            }
            if(p!=1)
            {
                nd*=p;
                sd = sd * (fc * d - 1)/(d-1)%9973;
            }

        }
        if(t!=1) nd*=2, sd= sd * (t * t - 1)/(t-1)%9973;
        g<<nd<<" "<<sd<<'\n';
    }
    return 0;
}