#include <fstream>
using namespace std;
fstream fin("ssnd.in",ios::in),fout("ssnd.out",ios::out);
void divizori(int x,int &s,int &nr)
{
	int aux,i;
	aux=x/2+1;
	s=x;
	nr=1;
	for (i=1;i<=aux;i++)
	{
		if (x%i==0)
		{
			s=s+i;
			nr++;
		}
	}
}
int main()
{
	int t,n,i,s=0,nr=0;
	fin>>t;
	for (i=1;i<=t;i++)
	{
		fin>>n;
		divizori(n,s,nr);
		fout<<nr<<" "<<s%9973<<endl;
	}
	
	fin.close();
	fout.close();
	return 0;
}