#include<cstdio>
#include<cmath>
using namespace std; 
    void desc(long long nr)   
    {       
      long long i=2,fm,x=1,y=1,z;     
       do      
       {fm=0;        
         if(nr%i==0)             
         {                
           while(nr%i==0)       
           {          
            fm++;            
            nr=nr/i;       
		   }              
           x=x*(fm+1);
		  z=powl(i,fm+1);
	        y=y*((z-1)/(i-1));
           y=y%9973;			
       } 
         i++;   
      }while(nr!=1);  
       printf("%lld ",x);printf("%lld\n",y); 
} 
int main() 
{long long nr;int n,i;   
   freopen("ssnd.in","r",stdin);   
    freopen("ssnd.out","w",stdout);  
    scanf("%d",&n);   
     for(i=0;i<n;i++)    
    {        
     scanf("%lld",&nr);          
      desc(nr);     
    } 
return 0;}