#include<fstream.h>
#include<math.h>
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long m,x,nr=1,sum=1;
char c[1000005];
int t,P,v[1000005];

void ciur()
{int y;
	for(int i=2;i<1000000;i++)
		if(c[i]==0)
		{y=2;
		while(y*i<1000000) c[y*i]=1,y++;
		}
	m=0;
	for(int i=2;i<1000000;i++)
		if(c[i]==0) v[++m]=i;
}		


void prelucreaza()
{
	sum=1,nr=1;
	for(int i=1;v[i]*v[i]<=x;i++)
		if(x%v[i]==0)
		{
			int p=0,r=1;
			while(x%v[i]==0)
			{
				x/=v[i];
				p++;
				r*=v[i];
			}
			nr*=(p+1);
			sum*=(r*v[i]-1)/(v[i]-1);
		}
	if(x!=1)
	{
		nr*=2;
		sum*=x+1;
		
	}
	sum%=P;
	g<<nr<<' '<<sum<<'\n';
}


int main()
{
	P=9973;
	f>>t;
	ciur();
	for(int i=1;i<=t;i++)
	{
		f>>x;
		prelucreaza();
	}	
	f.close();
	g.close();
	return 0;
}