#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
int MOD = 9973;
int lg_put(int a, int b) {
    int rez = 1;
    while(b > 0) {
        if(b % 2 == 1) {
            rez = 1LL * rez * a % MOD;
        }
        a = 1LL * a * a % MOD;
        b /= 2;
    }
    return rez;
}

int main(){
    int t,n;
    in >> t;
    for(int i = 0 ; i < t; i++){
        in >> n;
        int d = 2,e = 0,card = 1, s=1;
        while(n>1){
            while(n%d==0){
                n/=d;
                e++;
            }
            e+=1;
            card=card*e%MOD;
            s= s*(lg_put(d,e)-1)/(d-1)%MOD;
            e=0;
            d++;
        }
        out << card <<" " << s<<'\n';
    }
}