using namespace std;
#include<cstdio>
#include<bitset>
#define MAX 1000005
#define MAX2 78600
#define MOD 9973
bitset <MAX> ciur;
int prim[MAX2],k;
void ciur_er()
{
	int i,j;
	for(i=2;i<MAX-1;i++)
		if(!ciur[i])
		{
			prim[++k]=i;
			for(j=i+i;j<MAX-1;j+=i)
				ciur[j]=1;
		}
}
int main()
{
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	int T,c,nrd,i,S,P;
	long long n,m;
	ciur_er();
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lld",&n);
		nrd=1;
		S=1;
		for(i=1;(1LL*prim[i]*prim[i]<=n)&&(i<=k);i++)
		{
			if(n%prim[i])
				continue;
			m=n;
			c=1;
			while(n%prim[i]==0)
			{
				n=n/prim[i];
				c++;
			}
			nrd*=c;
			P=(((m/n)*(1LL*prim[i])-1)/(1LL*prim[i]-1))%MOD;
			S=(S*P)%MOD;
			//S=S*P;
		}
		if(n!=1)
		{
			nrd*=2;
			S=(1LL*S*(n+1))%MOD;
			//S=S*(n+1);
		}
		printf("%d %d\n",nrd,S); // numar divizori, suma divizori
	}
	return 0;
}