#include <stdio.h>
#define lim 1000001
#define MOD 9973
unsigned short int v[100500];
char ciur[lim];
int main(){
    FILE *fin,*fout;
    fin=fopen("ssnd.in","r");
    fout=fopen("ssnd.out","w");
    int i,j,p,div,n;
    long long x,y,val,put;
    for(i=2;i*i<lim;i++)
        if(ciur[i]==0)
            for(j=i*i;j<lim;j+=i)
                ciur[j]=1;
    j=0;
    for(i=2;i<=lim;i++)
        if(ciur[i]==0){
            j++;
            v[j]=i;
        }
    fscanf(fin,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(fin,"%I64d",&x);
        p=1;
        div=1;
        y=x;
        j=1;
        while(v[j]*v[j]<=x){
            put=0;
            val=1;
            while(y%v[j]==0){
                put++;
                val*=(long long)v[j];
                y/=v[j];
            }
            div=div*(put+1);
            p=(p*(long long)(val*v[j]-1)/(v[j]-1))%MOD;
            j++;
        }
        if(p==1){
            p=p+x;
            div=2;
        }
        fprintf(fout,"%d %d\n",div,p);
    }
    fclose(fin);
    fclose(fout);
return 0;
}