#include<fstream> 
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;
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();
}