#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int main()
{   int i,t,n,ct,s,j;
    fin>>t;
    for(i=1;i<=t;i++)
        {fin>>n; ct=0; s=0;
         for(j=1;j*j<=n;j++)
            if(n%j==0)
                {ct++; s=s+j;
                 if(n/j!=j)
                    {ct++;
                     s=s+n/j;
                    }
                }
         fout<<ct<<" "<<s%9973<<"\n";
        }
    return 0;
}