#include <bits/stdc++.h>

using namespace std;

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

int nrMagic = 9973, t;
long long n;

int main()
{
    f >> t;

    while (t--) {
        f >> n;

        int suma = 0, nrDiv = 0;

        for (long long i = 1; i <= n; ++i) {
            if (n % i == 0) {
                nrDiv++;
                suma += i;
                suma %= nrMagic;
            }
        }

        g << nrDiv << ' ' << suma << '\n';
    }

    return 0;
}