#include <fstream>
using namespace std;

const int N=1000001,mod=9973;
int v[N];
bool c[N];

ifstream f("ssnd.in");
ofstream g("ssnd.out");

void desc(long long n)
{
	int i;
	long long p,q,nr=1,s=1;
	for (i=1;v[i]*v[i]<=n;i++)
		if (n%v[i]==0)
		{
			for (p=1,q=v[i];n%v[i]==0;n/=v[i],p++,q*=v[i]);
			s=s*(q-1)/(v[i]-1)%mod;
			nr*=p;
		}
	if (n!=1)
	{
		s=s*(n+1)%mod;
		nr*=2;
	}
	g<<nr<<" "<<s<<"\n";
}

void ciur()
{
	c[0]=c[1]=true;
	for (int i=2;i*i<N;i++)
		if (!c[i])
			for (int j=i*i;j<N;j+=i)
				c[j]=true;
	for (int i=2;i<N;i++)
		if (!c[i])
			v[++v[0]]=i;
}

int main()
{
	ciur();
	long long t,n;
	f>>t;
	while (t--)
	{
		f>>n;
		desc(n);
	}
	return 0;
}