#include <iostream>
#include <fstream>

using namespace std;

const int MOD = 9973;

long long T, N, cnt, sum;

int main() {
	ifstream cin("ssnd.in");
	ofstream cout("ssnd.out");
	cin >> T;
	while (T--) {
		cin >> N;
		long long i;
		cnt = sum = 0;
		for (i = 1; i * i < N; i++) {
			if (N % i == 0) {
				cnt += 2;
				sum = (sum + i + N / i) % MOD;
			}
		}
		if (i * i == N) {
			cnt += 1;
			sum = (sum + i) % MOD;
		}
		cout << cnt << " " << sum << "\n";
	}
	return 0;
}