#include <fstream>
#include <cmath>
#define m 1000001
using namespace std;

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

bool v[m];

int main ()
{
    short t;
    int s=0,u[78500];
    long long i,j,n,x,y;
    long double k;
    for(i=2;i<m;i++)
    {
        if(v[i]==0)
        {
            s++;
            u[s]=i;
            for(j=i*i;j<m;j+=i)
                v[j]=1;
        }
    }
    u[0]=1;
    fin>>t;
    for(;t;--t)
    {
        fin>>n;
        i=1;
        j=1;
        k=1;
        x=sqrt(n);
        y=n;
        while(n>1 && i<=x)
        {
            s=0;
            while(n%u[i]==0)
            {
                s++;
                n/=u[i];
            }
            j=j*(s+1);
            k=k*(pow(u[i],s+1)-1)/(u[i]-1);
            x=k;
            x%=9973;
            k=x;
            i++;
        }
        if(s==0)
        {
            j=2;
            k=y+1;
        }
        x=k;
        fout<<j<<" "<<x%9973<<"\n";
    }
}