#include <fstream>

using namespace std;
ifstream f1("ssnd.in");
ofstream f2("ssnd.out");
int main()
{   int x,i,cx,j,ct,s;
    long long n;
    f1>>n;
    for(i=1;i<=n;i++)
       {f1>>x;
        ct=0; s=0;
        for(j=1;j*j<=x;j++)
           if(x%j==0)
              {s=s+j; ct++;
               if(x/j!=j)
                  {s=s+x/j; ct++;}
              }
        f2<<ct<<" "<<s%9973<<"\n";
       }
    return 0;
}