#include<fstream>
#include<cmath>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long p,s,nr,k,s1,var,m=9973;
long long put(int baza,int expo)  
{if(expo==1) {return baza;} 
if(expo&1) {return (baza*put(baza,expo-1));}
else {var=put(baza,expo/2); return (var*var);}
}
int main()
{int j,fm,t,n,i;
f>>t;
for(i=1;i<=t;i++) 
{f>>nr; n=s=1;  j=2;
do
{fm=0;
while(nr%j==0) {fm++; nr/=j;} n*=(fm+1);
s*=(put(j,fm+1)-1)/(j-1);
j++;
}while(nr!=1);

g<<n<<" "<<s%m<<'\n';}
return 0;
}