#include <fstream>
#include <bitset>
#define mod 9973
using namespace std;

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

long long n;
int t,i,j,p[100000],m,sum,nr,cnt,x,d,r;
bitset <1000001> f;

int pow(int a, int b){
    r=1;
    a%=mod;

    while(b){
        if(b&1)
            r=(r*a)%mod;
        a=(a*a)%mod;
        b>>=1;
    }

    return r;
}

int main(){
    p[++m]=2;
    for(i=3;i<=1000000;i+=2){
        if(!f[i]){
            p[++m]=i;

            for(j=3*i;j<=1000000;j+=2*i)
                f[j]=1;
        }
    }

    for(fin>>t;t;t--){
        fin>>n;

        sum=1; nr=1;

        for(i=1;p[i]<=n/p[i] && i<=m;i++){
            if(!(n%p[i])){
                cnt=1; d=p[i];

                while(!(n%d)){
                    cnt++;
                    n/=d;
                }

                nr=(nr*cnt)%mod;

                x=pow(d,cnt)-1;
                if(x<0)
                    x+=mod;
                sum=(sum*x)%mod;
                sum=(sum*pow((d-1+mod)%mod,mod-2))%mod;
            }
        }

        if(n!=1){
            nr=(nr*2)%mod;
            n%=mod;

            x=pow(n,2)-1;
            if(x<0)
                x+=mod;
            sum=(sum*x)%mod;
            sum=(sum*pow((n-1+mod)%mod,mod-2))%mod;
        }

        fout<<nr<<" "<<sum<<"\n";
    }

    return 0;
}