#include <iostream>
#include <fstream>

using namespace std;
int main () 
{   int s,a,t,b;
ifstream file0;
ofstream file;
file0.open ("ssnd.in");
file.open ("ssnd.out" );
file0 >> t;
for ( t;t!=0;t--){
file0 >> a;  b=0;s=0; 
      for (int i=1;i<=a;i++) { 
                         if (a%i==0) { ++b;s=s+i;};}
 cout << b <<" " << s%9973<<endl;}
file.close ();
file0.close () ;

 return 0;
}