#include <fstream>
#define mod 9973

using namespace std;

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

bool ciur[1000005];
long long prim[78500];
long long sum, nr_div, t, maxim=0, k=0;

void ciur_E(long long n)
{
    for(int i=2; i<=n; i++)
        if(ciur[i]==0)
        {
            prim[++k]=i;
            for(int j=2*i; j<=n; j+=i)
                ciur[j]=1;
        }
}

void numar_div(int n,int m)
{
    long long exp=0, inm=1;
    while(n%m==0)
    {
        exp++;
        inm*=m;
        n/=m;
    }

    nr_div*=(exp+1);
    int prod=(inm*m-1)/(m-1);
    sum*=prod;
}

int main()
{
    ciur_E(1000000);
    in>>t;

    while(t--)
    {
        long long x;
        in>>x;

        nr_div=1;
        sum=1;

        for(int j=1; prim[j]*prim[j]<=x && x>1; j++)
            if(x%prim[j]==0)
                numar_div(x,prim[j]);

        if(nr_div==1 && x!=1)
        {
            nr_div=2;
            sum=1+x;
        }

        out<<nr_div<<" "<<sum%mod<<'\n';
    }
    in.close();
    out.close();
    return 0;
}