#include <iostream>
#include <fstream>

using namespace std;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

int main()
{
	int n;
	in >> n;
	for (int i = 0; i < n; i++)
	{
		int x, s=0, nr=0;
		in >> x;
		for (int j = 1; j*j <= x; j++)
		{
			cout << j;
			if (x % j == 0)
			{
				s = s + j;
				s = s + x / j;
				nr += 2;
			}
		}
		out << nr<< " " << s % 9973<< '\n';
	}
}