#include <iostream>
#include <fstream>

using namespace std;

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

int n, nr;
const int MOD = 9973;

void foo(int x)
{
	int nrDivizori = 0, suma = 0;

	for (int k = 1; k * k <= x; ++k)
	{
		if (x % k == 0)
		{
			nrDivizori += 2;
			nrDivizori %= MOD;
			suma += k;
			suma %= MOD;
			suma += x / k;
			suma %= MOD;
		}

		if (k * k == x)
		{
			--nrDivizori;
			suma -= k;
		}
	}

	g << nrDivizori << " " << suma << '\n';
}

int main()
{
	f >> n;

	for (int i = 0; i < n; ++i)
	{
		f >> nr;

		foo(nr);
	}

	
        return 0;
}