#include<fstream> 
using namespace std; 
int n,i,s,x,nr,j; 
int main() 
{ 
    
ifstream f("ssnd.in");     
ofstream g("ssnd.out");    
	f>>n;     
	for(i=1;i<=n;i++)    
	{         
		f>>x;        
		s=0;        
		nr=0; 
			for(j=1;j<=x;j++)  
			if(x%j==0)            
			{                 
				nr++;               
				s=s+j;       
			}       
			g<<nr<<" "<<s%9973<<"\n";             
	}             
return 0; 
}