#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream cin("ssnd.in");
    ofstream cout("ssnd.out");

    const int MOD = 9973;

    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;

        int64_t q = 0, s = 0;
        for (int i = 1; i <= n; ++i) {
            if (n % i == 0) {
                ++q;
                s += i % MOD;
            }
        }
        cout << q << ' ' << s << '\n';
    }
    return 0;
}