#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{ifstream f("ssnd.in");
 ofstream g("ssnd.out");
 short int t;int k=0, d=2;
 long long n;
 f>>t;
 for(t; t; --t)
 {f>>n; long long suma=1; int nrdiv=1;
 d=2; 
  while (n>1)
	{ if (n%d==0)
	   {
	           while (n%d==0)
                   {k++; n=n/d;}
	    nrdiv*=k+1;
	    suma*=(pow(d,k+1)-1)/(d-1);
	    }
		d++;k=0;
	  }
   g<<nrdiv<<" "<<suma%9973<<"\n";
 }
 
 f.close();
 g.close();
 return 0;}