#include <fstream>
using namespace std;
const int MOD = 9973;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int main()
{
	long long n,t,i,j,nr,s;
	fin>>t;
	for(i=1;i<=t;i++)
	{
		fin>>n;
		nr = 0 ; s = 0;
		for(j = 1; j <= t; ++j)
			if(n % j == 0)
				++nr,
				s=s+j,
				s=s%MOD;

		fout<<nr<<s<<"\n";
	}
}