#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;
		if (n==1)
		{
			fout<<1<<" "<<1<<endl;
		}
		else
		{
			divizori(n,s,nr);
			fout<<nr<<" "<<s%9973<<endl;
		}
	}
	
	fin.close();
	fout.close();
	return 0;
}