#include <iostream>
#include<fstream>
#define nmax 1000001
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int main()
{   int n,i,s,ct,x,j;
    fin>>n;
    for(j=1;j<=n;j++)
    {fin>>x;
     s=ct=0;
     for(i=1;i*i<=x;i++)
     if(x%i==0){ct++;s=s+i;
                if(x/i!=i){s=s+x/i;ct++;}
               }
     fout<<ct<<" "<<s%9973<<"\n";

    }
    fin.close();
    fout.close();

    return 0;
}