#include<fstream>
#include<string.h>
#include<math.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int nr(int n)
{
	int f=2,ex,p=1;
		while(n!=1)
			{ 
			ex=0;
				while(n%f==0)
				{
					n=n/f;
					ex++;
				}
			if(ex>=0)p=p*(ex+1);
			f++;
			}
return p;
}
int s(int n)
{
	int f=2,ex,s=1;
		while(n!=1)
			{ 
			ex=0;
				while(n%f==0)
				{
					n=n/f;
					ex++;
				}
			s=s*((pow(f,ex+1)-1)/(f-1));
			f++;
			}
return s%9973;
}
int main()
{	
	int i,t,n;
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>n;
		g<<nr(n)<<" "<<s(n)<<"\n";	
	}
	return 0;
}