#include <fstream>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long i,j,t,n,s,nd;
int main()
{f>>t;

for(i=1;i<=t;i++){s=0;
                 nd=0;
                 f>>n;
                 for(j=1;j*j<=n;j++)if(n%i==0){s=s+1+n/i;
                                                nd=nd+2;}
                  if(j*j==n){s=s-i;
                             nd=nd-1;}
                             g<<nd<<" "<<s%9973<<'\n';}

    return 0;
}