#include<iostream>
#include<fstream>

using namespace std;
void fun(long n,long &nr,long &s)
{long i;
s=n+1;
nr=2;
for(i=2;i<=n/2;i++)
	if(n%i==0)
	{
		s=s+i;
		nr++;}
}
	

int main()
{
	ifstream f("ssnd.in");
	ofstream g("ssnd.out");
	long n,x,s,nr;;
	f>>n;
	while(n)
	{
		f>>x;
		fun(x,nr,s);
		g<<nr<<" "<<s%9973<<"\n";
		n--;
	}
	
	f.close();
	g.close();
	return 0;
}