#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 <= n; ++j)
			if(n % j == 0)
				{
				nr++;
				s=s+j;
				s=s%MOD;
				}

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