using namespace std;
#include<fstream>
int main()
{
	
	float n,i,nr,x;
	long long s,j,asa;
	ifstream fcin("ssnd.in");
	ofstream fcout("ssnd.out");
	fcin>>n;
	for(i=1;i<=n;i++)
	{
		fcin>>x;
		asa=x;
		if (sqrt(x)==(int)sqrt(x))
		{	
			s=sqrt(x)+x+1;
			nr=3;
		}
		else
		{
			nr=2;
			s=x+1;
		}
		for(j=2;j<sqrt(x);j++)
			if (asa%j==0)
			{
				s=s+j+x/j;
				nr+=2;
			}
		fcout<<nr<<" "<<s%9973<<"\n";
	}
	fcin.close();
	fcout.close();
	return 0;
}