#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];
long long p[500005],np;
int main()
{
    fin>>t;
    np=0;
    for(j=2;j<=1000001;j++)
        {
            if(v[j]==0)
            {
                for(k=2;k*j<=1000000;k++)
                {
                    v[k*j]=1;
                }
                np++;
                p[np]=j;
            }
        }
    for(i=1;i<=t;i++)
    {
        fin>>n;
        s=1;
        nrd=1;
        for(j=1;p[j]*p[j]<=n;j++)
        {
            if(n%p[j]==0)
            {
                c=0;
                y=1;
                while(n%p[j]==0)
                {
                    c++;
                    n=n/p[j];
                    y=y*p[j];
                }
                nrd=nrd*(c+1);
                s=s*((y*p[j]-1)/(p[j]-1))%9973;
            }
        }
        if(n>1)
        {
            nrd=nrd*2;
            s=s*(n+1)%9973;
        }
        fout<<nrd<<" "<<s<<'\n';
    }
    return 0;
}