#include <fstream>

using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int t,i,c;
long long n,s,nrd,y,j,k;
char v[1000002];
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        s=1;
        nrd=1;
        for(j=2;j*j<=n;j++)
        {
            if(v[j]==0)
            {
                for(k=2;k*j<=n;k++)
                {
                    v[k*j]=1;
                }
            }
        }
        for(j=2;v[j]==0;j++)
        {
            if(n%j==0)
            {
                c=0;
                y=1;
                while(n%j==0)
                {
                    c++;
                    n=n/j;
                    y=y*j;
                }
                nrd=nrd*(c+1);
                s=s*((y*j-1)/(j-1))%9973;
            }
        }
        if(n>1)
        {
            nrd=nrd*2;
            s=s*(n+1)%9973;
        }
        fout<<nrd<<" "<<s<<'\n';
    }
    return 0;
}