#include <stdio.h>

const int mod = 9973;
int primes[78499];
char isnp[500009];
long long n[1000];
int rez[1000][2];

void sieve();
int power(int x, int p);

int main()
{
    int j, i, t, p, nd, sd, aux1, aux2;
    FILE *in, *out;

    sieve();

    in = fopen("ssnd8.in", "r");
    fscanf (in, "%d", &t);
    for (j = 0; j < t; ++j) fscanf (in, "%lld", &n[j]);
    fclose(in);

    for (j = 0; j < t; ++j)
    {
        nd = 1; sd = 1;
        for (i = 1; n[j] > 1 && i < primes[0]; ++i)
        {
            for (p = 0; n[j] % primes[i] == 0; ++p, n[j] /= primes[i]) ;

            if (p)
            {
                nd *= (p + 1);
                aux1 = power(primes[i], p+1) - 1;
                aux2 = power(primes[i]-1, mod-2);
                sd *= (aux1 * aux2)%mod;
                sd %= mod;
            }
        }
        rez[j][0] = nd;
        rez[j][1] = sd;
    }

    out = fopen("ssnd.out", "w");
    for (j = 0; j < t; ++j) fprintf (out, "%d %d\n", rez[j][0], rez[j][1]);
    fclose(out);
    return 0;
}

int power (int x, int p) {
    int i, r;
    x %= mod;
    for (i = 1, r = 1; i <= p; i <<= 1)
    {
        if (i & p)
        {
            r *= x;
            r %= mod;
        }
        x *= x;
        x %= mod;
    }
    return r;
}

void sieve () {
    int i, j;
    primes[0] = 1;
    primes[1] = 2;

    for (i = 1; i <= 499; ++i)
        if (!isnp[i])
        {
            primes[++primes[0]] = (i << 1) + 1;
            for (j = (i*i + i) << 1; j <= 499999; j += (i << 1) + 1)
                isnp[j] = 1;
        }
    for ( i = 500; i <= 499999; ++i)
        if (!isnp[i]) primes[++primes[0]] = (i << 1) + 1;
}