#include <fstream>
#define NMAX 1000000

using namespace std;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

int rad(long long b)
{
    long long cb=b,y=0;
    while(y*y<=cb) y++;
    return y;
}

///dfp=descompunereinfactoriprimi
void dfp(long long x)
{
    long long i,nrdiv=0,sdiv=0;
    if(rad(x)*rad(x)==x) out<<3<<" "<<1+rad(x)+x<<'\n';
    else
    {
        for(i=1;i<=rad(x);i++)
        {
            if(x%i==0)
            {
                nrdiv+=2;
                sdiv=(sdiv+i+x/i)%9973;
            }
        }
    }
    out<<nrdiv<<" "<<sdiv<<'\n';
}

long long j,t,a;

int main()
{
    in>>t;
    for(j=1;j<=t;j++)
    {
        in>>a;
        if(a==1) out<<1<<" "<<1<<'\n';
        else dfp(a);
    }
    in.close();
    out.close();
    return 0;
}