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

const int MOD = 9973;
int t;
long long n;

int main() {
    ifstream cin("ssnd.in");
    ofstream cout("ssnd.out");
    cin >> t;
    while (t--) {
        cin >> n;
        int sum = 0, card = 0;
        for (long long i = 1; i * i <= n; ++i) {
            if (n % i == 0) {
                ++card;
                sum = (sum + i) % MOD;
                if (i != n / i) {
                    ++card;
                    sum = (sum + n / i) % MOD;
                }
            }
        }
        cout << card << " " << sum << "\n";
    }
}