#include<fstream>
#include<iostream>
#define DN 1000005
#define M 9973
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int nr,a[DN],x[DN],T,poz;
long long n,v,h,s,g,k,l;
int main()
{
    for(int i=2;i<DN;i++)
        if(a[i]==0)
        {
            nr++;
            x[nr]=i;
            for(int j=i;j<DN;j+=i)
                a[j]=1;
        }
    fin>>T;
    for(int t=1;t<=T;t++)
    {
        fin>>n;
        poz=1;
        g=0;
        s=0;
        while(1)
        {
            v=x[poz];
            if(v*v>n||poz==nr+1)
            {
                if(n==1)
                {
                    s=(s+1)%M;
                    g++;
                    break;
                }
                s=(s*(n+1)+n+1)%M;
                g=2*g+2;
                break;
            }
            k=1;
            l=s;
            h=g;
            while(n%v==0)
            {
                k*=v;
                s=(l*k+s+k)%M;
                g=g+h+1;
                n/=v;
            }
            poz++;
        }
        fout<<g<<' '<<s<<'\n';
    }
}