#include <fstream>
#include <cmath>
#include <vector>
#define max 100000

std::vector<long long int> myV;
void make()
{
	bool bC[max];
	for(int i(0); i < max; i++)
		bC[i] = true;
	for(int i = 2; i <= sqrt(max); i++)
		if(bC[i])
			for(int j = i * i; j < max; j += i)
				bC[j] = false;
	for(int i = 2; i < max; i++)
		if(bC[i]) myV.push_back(i);
}

int main(void)
{
	make();
	std::ofstream out("ssnd.out");
	std::ifstream in("ssnd.in");
	int nV;
	in >> nV;
	long long unsigned nB;
	for(int i = 0; i < nV; i++)
	{
		in >> nB;
		long long unsigned sum(1);
		long long unsigned prod(1);
		long long unsigned cop = nB;
		for(unsigned j(0); j < myV.size(); j++)
		{
			if((long long unsigned)nB % myV[j] != 0) continue;
			int k(1);
			long long unsigned l(myV[j]);
			while((long long unsigned)cop % myV[j] == 0)
			{
				cop /= myV[j];
				l *= myV[j] % 9973;
				k++;
			}
			sum *= k % 9973;
			prod *= ((l - 1) % 9973) / ((myV[j] - 1) % 9973);
		}
		if(sum == 1) sum++;
		if(prod == 1) prod += (nB % 9973); 
		out << sum << ' ' << prod << "\n";
	}
	return 0;
}