#include <iostream>

using namespace std;
int v[1000001],i,j,x,d,p,card=1,s,t;
int main()
{
    cin>>t;
    for(i=2;i*i<=1000000000000;i=i+1)
    {
        if(v[i]==0)
            for(j=i*i;j<=1000000000000;j=j+i)
            v[j]=1;
    }
    for(i=1;i<=t;i=i+1)
    {
        cin>>x;
        if(v[x]==0&&x>1)
        {
            for(d=2;d*d<=x&&x!=1;d=d+1)
            {
                p=0;
                while(x%d==0)
                {
                    x=x/d;
                    p=p+1;
                    s=s+d;
                }
                card=card*(p+1);
            }
            if(x!=1)
                card=card*2;
                s=s%9973;
                cout<<card<<' '<<s;
        }
        card=1;
        s=0;
    }
    return 0;
}