#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
long long n,i,j,x,nr,d,s,p,k;
char ciur[1000001];
int prim[1000001];
int main()
{
    fin >>n;
    ciur[1]=1;
    ciur[0]=1;
    for(i=2;i<=1000000;i++)
    {
        if(ciur[i]==0)
        {
            k++;prim[k]=i;
            for(j=i*i;j<=1000000;j+=i)
            {
                ciur[j]=1;
            }
        }
    }
    for (i=1;i<=n;i++)
    {
        fin >>x;
        k=1;
        d=prim[k];
        nr=1;
        s=1;
        while(x!=1)
        {
            p=0;
            while (x%d==0)
            {
                p++;
                x=x/d;
            }
            if (p!=0) {
            nr=nr*(p+1);
            s=s*(pow(d,p+1)-1)/(d-1);
            s=s%9973;
            }
            k++;
            d=prim[k];
        }
       fout <<nr<<" "<<s%9973<<'\n';
    }
    return 0;
}