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