/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int v[1000001];
int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    int t,nr=1,j;
    long long int n,s=1,i;
    
    f>>t;
   for(j=1;j<=t;j++){
       f>>n;nr=1;s=1;
       for(i=2;i<=n;++i){
           if(n%i==0){
               v[i]++;n=n/i;i=1;
           }
       }
       for(i=2;i<=1000001;++i){
           if(v[i]>0){
               nr=nr*(v[i]+1);
               s=s*((pow(i,v[i]+1)-1)/(i-1));
           }
       }
       g<<nr<<" "<<s%9973<<endl;
   }
    f.close();
    g.close();
}