#include<cstdio>
#include<fstream>
#include<iostream>

using namespace std;

#define nn 999984
#define nm 78499
#define mod 9973

int c[nn],v[nm];
int nrp,n,t;

int ridica (int baz,int exp)
{
baz%=mod;
int b[50],nrb=0;
for(;exp;exp/=2)
b[++nrb]=exp%2;
int rez=1;
for(;nrb;--nrb){
rez=(rez*rez)%mod;
if(b[nrb])
rez=(rez*baz)%mod;	
}

return rez;	
}

int main ()
{

for(int i=2;i<nn;++i)
if(c[i]==0){
v[++nrp]=i;
for(int j=2*i;j<nn;j+=i)
c[j]=1;
}

ifstream in ("ssnd.in");
freopen("ssnd.out","w",stdout);
for(in>>t;t;--t){
in>>n;
//cout<<n;
int i=1,s=1,nrd=1;
while(n>1){
int p=0;
while(n%v[i]==0){
++p;
n/=v[i];
}
s=(s*(ridica(v[i],p+1)-1)/(v[i]-1))%mod;
nrd=(nrd*(p+1))%mod;
++i;
}
printf("%d %d\n",nrd,s);
}
in.close();
	
	
return 0;}