#define Nmax 78500
#define MOD 9973
#define N 1000000
#include <cstdio>
using namespace std;
int v[N+1];
int a[Nmax],k=0;
int divizori(int &s,int &e,long long x)
{
    int p;
    s=e=1;
    long long  y;
    for(int i=0;i<k && x!=1;i++)
    {

        if(x%a[i])
            continue;
        p=1;
        y=a[i];
            while(x%a[i]==0)
            {x=x/a[i];
            y*=a[i];
            p++;}
        e=e*p;
        s=(s*((y-1)/(a[i]-1)))%MOD;
    }
}
int main()
{
    int t,s,e;
    long long  n;
    for(int i=2;i<=N;i++)
    {
        if(!v[i])
        {
            a[k++]=i;
            for(int j=2;j*i<=N;j++)
                v[j*i]=1;
        }
    }
    FILE *fin=fopen("ssnd.in","r");
    FILE *fout=fopen("ssnd.out","w");
    fscanf(fin,"%d",&t);

    for(int i=0; i<t; i++)
        {
        fscanf(fin,"%lld",&n);
        divizori(s,e,n);
        fprintf(fout,"%d %d\n",e,s);
        }


}