#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define mod 9973
bool a[1090001];
long long int p[708499],k=0;
using namespace std;
void ciur()
{
	for(int i=2;i<=1090000;i++)
		if(a[i]==false)
		{
			p[++k]=i;
			for(int j=i+i;j<=1090000;j+=i)
				a[j]=true;
		}
}
long long int putere(int baza, int exp)
{
	long long int rez=1;
	while(exp)
	{
		if(exp%2)
			rez*=baza;
		baza*=baza;
		exp/=2;
	}
	return rez;
}
int main()
{
	long long int t,x,s,nr,d,n,ok;
	ciur();
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	scanf("%lld", &t);
	while(t--)
	{
		ok=1;
		s=nr=1;
		scanf("%lld",&x);
		if(a[x]==0 && x!=1)
		{
			printf("2 %lld",(x+1)%mod);
			ok=0;
		}
		n=sqrtl( double(x));
		for(int i=1;i<=n && ok;i++)
		{
			d=0;
			while(x%p[i]==0 && x)
			{
				d++;
				x=x/p[i];
			}
			nr=(nr*(d+1))%mod;
			s=(s*((putere(p[i],d+1)-1)/(p[i]-1)))%mod;
		}
		if(ok)
		printf("%lld %lld\n",nr,s);
	}
	return 0;
}