#include <stdio.h>
#include <stdlib.h>

int main() 
{
    char v[6000000];
    //int n,cate = 0,i,j;
    
    //FILE *f = fopen("ciur.in","r");
    //freopen("ciur.out","w",stdout);
    
   // fscanf(f,"%i",&n);
    //fclose(f);
    int i,j;
    for (i=2; i <= 6000000; i++) {
        v[i] = '1';
    }
    
    for (i=2; i <= 6000000; i++) {
         if (v[i] == '1') {
        //       ++cate;
               for (j=i+i; j <= 6000000; j+=i) {
                   v[j] = '0';
               }
         }      
    }                  
    
    //printf("%i",cate);
    FILE *f = fopen("ssnd.in", "r"), \
         *g = fopen("ssnd.out", "w");
    int n,nr,nrl,sum,mod = 9973;
    int x,p = 1;
    fscanf(f, "%i", &n);
    for (i = 0; i < n; i++)
    {
	fscanf(f,"%i", &x);
	j = 2,sum = 1;
	nr = 1, nrl = 0,p=1;
	
	while (x != 1)
	{printf("x = %i\n",x);
	  if (x % j == 0)
	  {
	    x = x / j;
	    p *= j;
	    nrl++;
	    
	  }
	  else
	  {
	    nr *= (nrl+1) ;
	    printf("nr = %i", nr);
	    sum *= (1LL *p * j -1)/(j - 1) % mod;
	    p = 1;
	    nrl = 0;
	    while (v[++j] != '1') ;
	  }
	  
	}
	
	fprintf(g, "%i %i\n", nr, sum);
	
      
    }
    fclose(f);
    fclose(g);
      
    return 0;
}