#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int n,i,j,a,s,ctdiv;
int main()
{
   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;
}