#include <fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int m,t,exp,n,nr,poz;
int p[100000],w[1000002];
long long putere(long long x,long long y)
{
    long long put=1;
    for(int l=1;l<=y;l++) put*=x;
    put--;
    return put/(x-1)%9973;
}
int main()
{
    f>>t; long long i,j,suma;
    p[1]=2; m=1;
    for(i=3;i<=1000000;i+=2)
        if(!w[i])
    {   p[++m]=i;
        for(j=i*i;j<=1000000;j+=(i<<1)) w[j]=1;}
    while(t--)
    {
        f>>n; poz=1; suma=1; nr=1;
        while(n>1) {exp=1; while(n%p[poz]==0) {exp++; n/=p[poz];} if(exp>1) {nr*=exp; suma=(suma*putere(p[poz],exp))%9973;} poz++;}
        g<<nr<<" "<<suma<<'\n';
    }
    g.close();
    return 0;
}