#include<fstream>
using namespace std;
int cardinal (int x)
{
	int nr,j;
	nr=0;
	for(j=1;j<=x;j++)
		if(x%j==0)
			nr++;
		return nr;
}
int sumdiv(int x)
{
	int s,j;
		s=0;
		for(j=1;j<=x;j++)
			if(x%j==0)
				s=s+j;
	return s;
}
int n,i,x;
int main()
{
	ifstream f("ssnd.in");
	ofstream g("ssnd.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>x;
		g<<cardinal(x)<<" "<<sumdiv(x)%9973;
		g<<"\n";
	}
	return 0;
}