#include <fstream>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t,n,i,p,fct,s,nr,d;
int main()
{
    f>>t;
    for(i=1; i<=t; i++)
    {
        f>>n;
        s=1;
        nr=1;
        d=2;
        while(n>1)
        {
            p=0;
            fct=d;
            while(n%d==0)
            {
                p++;
                fct*=d;
                n/=d;
            }
            nr*=(p+1);
            if (p>0) s*=(fct-1)/(d-1)%9973;
            d++;
        }
        g<<nr<<" "<<s<<'\n';
    }

    return 0;
}