#include<fstream>
using namespace std;
fstream f("ssnd.in", ios::in),
		g("ssnd.out", ios::out);
long long d, nd, sd, i, n, x;
int main()
{
	f>>n;
	for(i=1; i<=n; i++)
	{
		nd=0;
		sd=0;
		f>>x;
		for(d=1; d<=x; d++)
		{
			if(x%d==0)
			{
				nd++;
				sd=sd+d;
			}
		}
		g<<nd<<' '<<sd%9973<<endl;
	}
	
f.close();
g.close();
return 0;
}