#include<fstream>
#include<iostream>
using namespace std;
int main()
{long long t,n,suma,i,card,d;
ifstream f1("ssnd.in");
ofstream f2("ssnd.out");
f1>>t;

for(i=1;i<=t;++i)
	{f1>>n;
	suma=0;
	card=0;
	for(d=2;d<=n/2;d++)
		if(n%d==0) 
		{
		suma+=d;
		card++;			
		}
		suma+=1+n;
		card+=2;
		f2<<card<<" "<<suma%9973<<'\n';
	}


return 0;
}