#include<fstream>
using namespace std;
int main()
{
	unsigned int n,i,s,k;
	short t,blabla;
	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++)
			if(n%i==0)
			{
				s+=i;
				s%=9973;
				/*s+=n/i;
				s%=9973;*/
				k++;
				/*if(double(i)!=double(n/i))
					k+=2;
				else
					k++;*/
			}
		fout<<k<<" "<<s<<endl;
	}
}