#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
char c[3000000];
int prime[3000005],nr;
void ciur()
{
    int i=0;
    int j=0;
    c[0]=c[1]=1;
    for(i=2; i*i<=3000000; i++)
        if(c[i]==0)
        {
            for(j=i*i; j<=3000000; j=j+i)
                c[j]=1;
        }
}
void vect()
{
    int i;
    for(i=1; i<=3000000; i++)
        if(c[i]==0) prime[++nr]=i;
}


int t,i,x,d=1,nrdiv,p,n,f,suma=1,calc;
int main()
{
    nrdiv=1;
    ciur();
    vect();
    fin>>t;
    for(i=1; i<=t; i++)
    {
        fin>>n;
        d=1;
        nrdiv=1;
        suma=1;

        while(n!=1)
        {

            p=0;

            while(n%prime[d]==0)
            {
                n=n/prime[d];
                p++;
            }

                nrdiv=nrdiv*(p+1);
                calc=(pow(prime[d],p+1)-1)/(prime[d]-1);
                suma=suma*calc;
                suma=suma%9973;

         d++;
        }

        fout<<nrdiv<<" "<<suma<<'\n';

    }

    return 0;
}