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;
		nr=2;
		s=x+1;
		for(j=2;j<=x/2;j++)
			if (asa%j==0)
			{
				s=s+j;
				nr++;
			}
		fcout<<nr<<" "<<s%9973<<"\n";
	}
	fcin.close();
	fcout.close();
	return 0;
}