#include <iostream>
#include <cmath>
#include <fstream>
#define mod 9973

using namespace std;
ifstream f("ssnd.in");
ofstream o("ssnd.out");

long long d[30], put[30];
int m, t;
long long n, sum, nr_div;
int ciur[10];

int main()
{

    f >> t;
    for (int i = 0; i < t; i++){
        f >> n;
        m = 0;
        for (long long j = 2; n != 1; j++){
            if (n % j == 0){
                n = n / j;
                d[++m] = j;
                put[m] = 1;
                while(n % j == 0){
                    put[m]++;
                    n = n/j;
                }
            } else {
                if (j * j > n){
                    d[++m] = n;
                    put[m] = 1;
                    n = 1;
                }
            }
        }
        sum = 1;
        for (int j = 1; j <= m; j++){

            long long term = d[j];
            for (int k = 1; k <= put[j]; k++)
                term *= d[j];

            sum = sum * (term - 1);
        }
        for (int j = 1; j <= m; j++)
            sum /= d[j] - 1;

        nr_div = 1;
        for (int j = 1; j <= m; j++){
            nr_div *= (put[j] + 1);
        }
        o << nr_div << " " << sum % mod << endl;
    }
    return 0;
}