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