#include <bits/stdc++.h>
#define mod 9973
#define ll long long

using namespace std;

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

int t;
long long x, sum, nr;

void add(long long &n, long long val){
	n = (n + val) % mod;	
}

void solve(){
	in >> x;
	sum = nr = 0;
	for(ll i = 1; i * i <= x; i++){
		if(x % i)
			continue;
		add(nr, 1);
		add(sum, i);
		if(i != x / i){
			add(nr, 1);
			add(sum, x / i);
		}
	}
	out << nr << ' ' << sum << '\n';
}

int main(){
	in >> t;
	while(t--)
		solve();
	return 0;
}