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