#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;    

scanf("%d", &b);

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