#include<bits/stdc++.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long N,nr,s,T;
long long lgput(long long a,long long b){
long long rez=1;
while(b)
if(b%2==1)rez*=a,--b;
else a*=a,b/=2;
return rez;
}
void descpafact(long long x){
long long f=2,n=x;
nr=s=1;
while(f*f<=n){
int p=0;
while(!(x%f))++p,x/=f;
nr*=(p+1);
s=(s*((lgput(f,p+1)-1)/(f-1)))%9973;
if(f==2)++f;
else f+=2;
}
if(x>1)++nr,s=(s*(x+1))%9973;
}
int main()
{
f>>T;
while(T--){
f>>N;
descpafact(N);
g<<nr<<' '<<s<<'\n';
}
return 0;
}