#include<cstdio>
using namespace std;
void div(long long nr)
{long long i,y=1+nr,x=2;
	for(i=2;i<=nr/2;i++)
		if(nr%i==0){y+=i;x++;}
	y=y%9973;
	printf("%ld ",x);printf("%ld\n",y);
}
int main()
{long long nr;int n,i;
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&nr);
div(nr);
}
return 0;}