#include <fstream>
#define huim 9973
using namespace std;

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

bool p[1000000];
int prim[166670];
int k = 0, t;
void eratostene(){
    for(int i = 2; i<=1000; ++i){
        if(!p[i]){
            prim[++k] = i;
            for(int j = 2*i; j<=1000000; j+=i){
                p[j] = true;
            }
        }
    }
    for(int i = 1001; i<1000000; i++){
        if(!p[i]){
            prim[++k] = i;
        }
    }

}

long long putregai(int a, int n){
    long long p = 1;
    for(int i = 0; i<n; ++i){
        p*=a;
    }
    return p;
}




int main()
{
    eratostene();
    fin>>t;
    while(t--){
        long long n;
        fin>>n;
        long long nrdiv = 1, sumdiv = 1;

        for(int i = 1; i<=k; ++i){
            if(n==1) break;
            int optimus = prim[i];
            int ori = 0;
            while(n%optimus==0){
                ori++;
                n/=optimus;
            }
            nrdiv*=ori+1;
            sumdiv*=((putregai(optimus,ori+1)-1)/(optimus-1));
        }

        fout<<nrdiv<<' '<<sumdiv%huim<<'\n';

    }

    return 0;
}