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

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


scanf("%d", &b);

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