#include <fstream>
using namespace std;
int main()
{
	ifstream f("ssnd.in");
	ofstream g("ssnd.out");
	int t,i,d,k,s;
	long long n,dv;
	f>>t;
	for(i=1;i<=t;i++)
	{	f>>n;
		s=0;
		dv=0;
		for(d=2;d<=n/2;d++)
		{	if(n%d==0)
			{s=s+d;
			 dv++;
			}
		}
		s=(s+1+n)%9973;
		dv=dv+2;
		g<<dv<<' ';
		g<<s;
		g<<'\n';
	}
	f.close();
	g.close();
	return 0;
}