#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

#define MOD 9973

long long put(long long b, int e)
{
    long long ret = 1;
    while(e)
    {
        if(e % 2 == 1)
            ret = (ret * b);// % MOD;
        b = (b * b);// % MOD;
        e = e / 2;
    }
    return ret;
}

vector<int> primes;
bool ciur[1000005];

int main()
{
    int t;
    in >> t;
    for(int i = 2; i <= 1000000; i++)
    {
        if(!ciur[i])
        {
            primes.push_back(i);
            if(1000000/i >= i)
            {
                for(int j = i * i; j <= 1000000; j += i)
                    ciur[j] = 1;
            }
        }
    }
    while(t--)
    {
        long long x;
        long long cnt = 1;
        long long sum = 1;
        in >> x;
        for(int i = 0; i < primes.size() && x != 1; i++)
        {
            long long p = primes[i];
            if(x % p == 0)
            {
                int e = 0;
                while(x % p == 0)
                {
                    x /= p;
                    e++;
                }
                cnt = (cnt * (e+1)) % MOD;
                sum = (sum * (put(p, e+1) - 1) / (p - 1)) % MOD;
            }
        }
        if(x != 1)
        {
            long long p = x;
            int e = 1;
            cnt = (cnt * (e+1)) % MOD;
            sum = (sum * (put(p, e+1) - 1) / (p - 1)) % MOD;
        }
        out << cnt << ' ' << sum << '\n';
    }
    return 0;
}