#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int Mod=9973;
int n,x;
int main()
{
    fin>>n;
    while (n--)
    {
        fin>>x;
        int nrd=1,sd=1;
        int d=2;
        while (d*d<=x)
        {
            int e=0;
            int p=d;
            while (x%d==0) x/=d,p*=d,e++;
            nrd=nrd*(e+1);
            nrd%=Mod;
            sd=sd*(p-1)/(d-1);
            sd%=Mod;
            d++;
        }
        if (x>1) nrd*=2,nrd%=Mod,sd*=x+1,sd%=Mod;
        fout<<nrd<<" "<<sd<<'\n';
    }
    return 0;
}