#include<iostream.h>
#include<fstream.h>
int main()
{
freopen("ssnd.in", "r", stdin);
freopen("ssnd.out", "w", stdout);

int i=1,s=0,a=0,b,n,j=0,c;    

scanf("%d", &b);

while (j<b){
              scanf("%d", &n);
              i=1;
              if(n>1)
                  while (i*i<=n)
                  {if(n%i==0) {s=s+i%9973;
                               
                               if(i*i!=n) {c=n/i;
                                           s=s+c%9973;
                                           
                                           a++;
                                           }    
                               
                               a++;
                               i++;
                               }
                   else i++;
                   }     
               else {a=1;
                     s=1;
                     }        
              printf("%d", a);
              printf(" ");
              printf("%d", s%9973);
              printf("\n");
              j++;
              a=0;
              s=0;
           }
return 0;
}