#include <stdio.h>
FILE *f,*g;
int v[1000001];
int prim[100000];
void ciur()
{int j,i;
prim[0]=1;
prim[1]=2;
for(i=3;i<=1000000;i+=2)
    {if(v[i]==0)
        {prim[++prim[0]]=i;
        for(j=3*i;j<=1000000;j+=2*i)
           v[j]=1;
       }
    }
 }
  
void rez(long long x)
{long long nr, sum, t, i, exp;
nr=sum=1;
for(i=1;prim[i]*prim[i]<=x;i++)
 {if(x%prim[i]==0)
 {exp=1;
 t=prim[i];
  while(x%prim[i]==0)
  {exp++;
   x=x/prim[i];
   t=t*prim[i];
   }
 nr*=exp;
  sum*=(t-1)/(prim[i]-1)%9973;
  }
 }
 if(x!=1)
 {sum*=(x*x-1)/(x-1)%9973;
   nr*=2;
  }
fprintf(g,"%lld %lld\n",nr,sum%9973);
 }

 int main()
{long long n, b;
 f=fopen("ssnd.in","r");
  g=fopen("ssnd.out","w");
ciur();
fscanf(f,"%lld",&n);
    while(!n)
   {fscanf(f,"%lld",&b);
     rez(b);
     n--;
    }
fclose(f);
fclose(g);
return 0;
}