#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int n,lim,i,s,nr,t,num;
scanf("%d",&t);
num=1;
while(num<=t)
{
scanf("%d",&n);
lim=sqrt(n);
nr=s=0;
for(i=1;i<=lim;i++)
    if(n%i==0)
        {nr+=2;s=s+i+n/i;}
if(lim*lim==n)
    {nr--;s=s-lim;}

printf("%d %d\n",nr%9973,s%9973);
num++;
}
return 0;
}