#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
long long  putere(long d,long p)
{
	long long  prod=1;
	for(int i=1;i<=p;i++)
       prod=prod*d;
       return prod;
}

int main()
{ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
	long  long n,d=2,p=0,nr=1,s=1,x;
	fin>>n;
	for(int i=1;i<=n;i++)
	{fin>>x;nr=1;s=1;
	d=2;
	while(x>1)
	{
		p=0;
		 while(x%d==0)
		 {
		 	x=x/d;
		 	p++;
		 }
		 if(p) {
		 	nr=nr*(p+1);
		 	s=s*((putere(d,p+1)-1))/(d-1)%9973;
		 
		      }
		 d++;
	}
	fout<<nr<<" "<<s<<"\n";
}
return 0;
}