#include<fstream> 
using namespace std;  
int main() 
{ifstream f("ssnd.in"); 
ofstream g("ssnd.out"); 
long long d,t,i,s,s2,n;  
f>>t; 
for(i=1;i<=t;i++) {f>>n;
s=0; s2=0; 
for(d=1;d<=n;d++) 
{if(n%d==0) {s+=1; s2+=d;}}g<<s<<" "<<s2%9973<<'\n';  } 
f.close(); g.close();
}