/* O(T * sqrt(N)) */

#include <fstream>

#define MOD 9973

using namespace std;

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

void solve(long long n)
{
	int nrdiv = 0;
	long long sum = 0;
	
	for (int i = 1; 1LL * i * i <= n; i++) {
		if (n % i == 0) {
			long long a = n / i;
			
			if (i != a) {
				nrdiv += 2;
				sum += i + a;
			} 
			else {
				nrdiv++;
				sum += i;
			}
			sum %= MOD;
		}
	}
	
	g << nrdiv << " " << sum << '\n';
}

int main()
{
	int T;
	long long n;
	
	f >> T;
	while (T--) {
		f >> n;
		solve(n);
	}
	
	return 0;
}