#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int main()
{
   int n,i,j,a,s,ctdiv;
   fin>>n;
   for(i=1;i<=n;i++)
      {fin>>a;
      ctdiv=s=0;
      for(j=1;j*j<=a;j++)
        if(a%j==0)
      {ctdiv++;
        s=s+j;
        if(a/j!=j){ctdiv++; s=s+a/j;}
      }
      fout<<ctdiv<<" "<<s%9973<<"\n";
      }
    return 0;
}