#include <bits/stdc++.h>
using namespace std;


int main(){
	ifstream cin("ssnd.in");
	ofstream cout("ssnd.out");
	long long a	, nrdiv = 0, sum = 0, n;
	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> a;
		nrdiv = 0, sum = 0;
		for(long long d = 1; d * d <= a; ++d){
			if(a % d == 0){
				++nrdiv;
				sum += d;
				sum %= 9973;
				if(d * d < a){
					++nrdiv;
					sum += (a / d);
					sum %= 9973;
				}
			}
		}
		cout << nrdiv << ' ' << sum << '\n';
	}
	cin.close(), cout.close();
}