#include <fstream>
using namespace std;

int n,S,P;
const int mod=9973;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

int main()
{
	int i,t,p,q;
	in>>t;
	while (t--)
	{
		in>>n;
		S=P=1;
		for (i=2;i*i<=n;i++)
			if (n%i==0)
			{
				for (p=0,q=i;n%i==0;n/=i,p++,q*=i);
				P*=p+1;
				S=S*(q-1)/(i-1)%mod;
			}
		if (n!=1)
		{
			P*=2;
			S=S*(n+1)%mod;
		}
		out<<P<<" "<<S<<"\n";
	}
	return 0;
}