#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int t,i,v[1000005],prime[1000005],nrp,sum,modulo=9973,m,k,d,v1,v2;
long long nrd,n,p;
void erat(){
    int i,k,j;
    for (i=4;i<=1000000;i+=2)
        v[i]=1;
    nrp++;
    prime[nrp]=2;
    for (i=3;i<=1000000;i+=2)
      if (v[i]==0){
         nrp++;
         prime[nrp]=i;
         k=i*2;
         for (j=k;j<=1000000;j+=i)
            v[j]=1;
      }
}
int main(){
    erat();
    fin>>t;
    for (i=1;i<=t;i++){
        fin>>n;
        k=1;nrd=1;sum=1;
        while(k<=nrp && 1LL*prime[k]*prime[k]<=n){
            if (n%prime[k]==0){
                 d=0;p=prime[k];
                 while(n%prime[k]==0){
                    n=n/prime[k];
                    d++;
                    p=(p*prime[k]);
                 }
                 nrd=nrd*(d+1);
                 sum=(sum*((p-1)/(prime[k]-1))%modulo)%modulo;
            }
            k++;
        }
        if (n>1){
            nrd=nrd*2;
            sum=(sum*((n+1)%modulo))%modulo;
        }
        fout<<nrd<<" "<<sum<<'\n';
    }
    fin.close();
    fin.close();
    return 0;
}