#include <fstream>
#include <bitset>
#define mod 9973
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
long long n,t,aux,i,nrdiv,sumel,f[1000010],v[1000010],k,j;
int RID(long long n,int exp)
{
    long long sol=1;
    while(exp>0)
    {
        if(exp%2==1) sol=(sol*n)%mod;
        n=(n*n)%mod;
        exp/=2;
    }
    return sol;
}

void dez(long long d)
{
    int nr=0;
    while(aux%d==0) aux/=d,nr++;
    if(nr==0) return;
    nrdiv*=nr+1;
    int val=RID(d,nr+1)-1;
    if(val<0) val+=mod;
    sumel*=val*RID(d-1,mod-2);
    sumel%=mod;
}
int main()
{
    for(i=2;i*i<=1000000;i++)
        if(f[i]==0) for(j=i*2;j<=1000000;j+=i) f[j]=1;
    for(i=2;i<=1000000;i++) if(f[i]==0) v[++k]=i;
    fin>>t;
    for(;t--;)
    {
        fin>>n;aux=n;sumel=1;nrdiv=1;
        for(i=1;i<=k&&v[i]*v[i]<=n;i++) if(aux%v[i]==0) dez(v[i]);
        if(aux!=1) dez(aux);
        fout<<nrdiv<<" "<<sumel<<"\n";
    }
    return 0;
}