#include<fstream>
#define MOD 9973
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long i,x,t,nr,e,sum,n;
int v[500000];
bool a[1000001];
void ciur()
{int i,j;
v[1]=2;
for(i=3;i<=1000;i=i+2)
	if(a[i]==0)
		for(j=i*i;j<=1000001;j=j+i)
			a[j]=1;
nr=1;
for(i=3;i<=1000001;i=i+2)
	if(a[i]==0)
		++nr,v[nr]=i;
}

int main()
{f>>n;
ciur();
for(;n;--n)
{f>>x;
sum=nr=1;
for(i=1;v[i]*v[i]<=x;++i)
	if(x%v[i]==0)
	{e=1;
	t=v[i];
	while(x%v[i]==0)
	{t*=v[i];
	x/=v[i];
	++e;
	}
	nr*=e;
	sum*=((t-1)/(v[i]-1))%MOD;
	}
if(x!=1)
{nr*=2;
sum*=(x*x-1)/(x-1)%MOD;
}
g<<nr<<' '<<sum%MOD<<'\n';
}
return 0;
}