#include <fstream>

using namespace std;

const int MOD = 9973;

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

long long N;
int T;

inline int pow(int x, int p)
{
	int rez = 1;
	x %= MOD;

	for(; p; p >>= 1)
	{
		if(p & 1)
			rez *= x,
			rez %= MOD;
		x *= x;
		x %= MOD;
	}

	return rez;
}

void solve()
{
	fin >> N;

	int	nd = 1, sd = 1;

	long long n = N;
	for(int i = 2; 1LL * i * i <= N; ++i)
	{
		if(N % i) continue;
		int p = 0, s = 1;
		while(n % i == 0)
			n /= i, s *= i, ++p;
		
		nd *= (p+1);
		sd *= ((1LL*s*i - 1) % MOD);
		sd %= MOD;
		sd *= pow(i-1, MOD-2);
		sd %= MOD;
	}

	if(n > 1)
	{
		nd *= 2;
		sd *= ((1LL*n*n - 1) % MOD);
		sd %= MOD;
		sd *= pow(n-1, MOD-2);
		sd %= MOD;
	}

	fout << nd << " " << sd << "\n";
}

int main()
{
	for(fin >> T; T; --T)
		solve();
}