#include<stdio.h>
long long ii,t,n,i,j,p,k,s,nr;
int main()
{
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	scanf("%lld",&t);
	//for (ii=1;ii<=t;++ii)
	while(t--)
	{
		scanf("%lld",&n);
		nr=1;
		s=1;
		for(i=2;i*i<=n;++i)   
			if (n%i==0)
			{
				p=0;
				k=1;
				while(n%i==0)
				{
					n/=i;
					++p;
					k*=i;
				}
				nr*=p+1;
				s*=((k*i-1)/(i-1))%9973;
			}
		if (n!=1)
		{
			nr*=2;
			s*=(n*n-1)/(n-1)%9973;
		}
		printf("%lld %lld\n",nr,s);
	}
	return 0;
}