#include<stdio.h>
FILE *fin,*fout;

void rezolva(long n)
{
long i,nr,s;
nr=0;s=0;
for(i=1;i<=n/2;i++)
	if(n%i==0)
	{
	nr++;
	s+=i;
	}
nr++;
s+=n;
s=s%9973;
fprintf(fout,"%d %d\n",nr,s);
}

main()
{
int t,i;
long n;
fin = fopen("ssnd.in","r");
fout = fopen("ssnd.out","w");
fscanf(fin,"%d",&t);
for(i=1;i<=t;i++)
{
	fscanf(fin,"%d",&n);
	rezolva(n);
}
}