#include <fstream>
#include <bitset>
using namespace std;

#define dim 1000003
#define mod 9973
bitset<dim> v;
int q[78500];

int main()
{
	long long i, j, t, n, nr, s,aux;
	long long unsigned p, div;
	ifstream fin("ssnd.in");
	ofstream fout("ssnd.out");
	
	fin>>t;
	int f=0;
	q[0]=2;
	for(i=2;i<=1000000;++i)
	{
		++i;
		if(v[i]==0)
		{
			q[++f]=i;
			for(j=i;j<=1000000/i;++j)
			{
					v[i*j]=1;
					++j;
			}
		}
	}
	for(;t;--t)
	{
		fin>>n;
		s=div=1;
		aux=n;
		
		int j=0;
		while(n>1)
		{
			
			if(n%q[j]==0)
			{
				nr=0;p=1;
				while(n%q[j]==0)
				{
					++nr;
					p*=q[j];
					n/=q[j];
				}
				p*=q[j];
				div*=(nr+1);
				s*=((p-1)/(q[j]-1));
				s%=mod;
			}
			if(q[j]*q[j]>n && n>1)
			{
				long long fufu=n*n-1;
				div*=2;
				s*=(fufu)/(n-1);
				s%=mod;
				n=1;
			}
			++j;
		}
		fout<<div <<" " <<s <<'\n';
				
	}
	
	return 0;
}