#include<fstream>
using namespace std;
int main()
{
	unsigned int n,i,s,k;
	short t,blabla;
	double aux;
	ifstream fin("ssnd.in");
	ofstream fout("ssnd.out");
	fin>>t;
	for(blabla=1;blabla<=t;blabla++)
	{
		s=0;
		k=0;
		fin>>n;
		for(i=1;i<=n/i;i++)
			if(n%i==0)
			{
				s+=i;
				s%=9973;
				aux=n/i;
				if(aux-i!=0)
				{
					s+=n/i;
					s%=9973;
					k+=2;
				}
				else
					k++;
			}
		fout<<k<<" "<<s<<endl;
	}
}