#include <fstream>

using namespace std;

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

int t, i, j, d;
int v[1000001];
int prime[78499], nrp;
long long x, divizor;
int nr, s, k;

int main()
{
    for (i=2;i<=1000000;i++)
        if (v[i]==0)
        {
            nrp++;
            prime[nrp]=i;
            for (j=i+i;j<=1000000;j=j+i)
                v[j]=1;
        }

    f>>t;
    for (i=1;i<=t;i++)
    {
        f>>x;
        nr=s=1;
        for (d=1;d<=nrp && prime[d]*prime[d]<=x;d++)
        {
            k=0;
            divizor=prime[d];
            while (x%prime[d]==0)
            {
                x=x/prime[d];
                k++;
                divizor=divizor*prime[d];
            }
            if (k)
            {
                nr=nr*(k+1);
                s=(s*((divizor-1)/(prime[d]-1)))%9973;
            }
        }

        if (x>1)
        {
            nr=nr*2;
            s=(s*((x*x-1)/(x-1)))%9973;
        }

        g<<nr<<" "<<s<<"\n";
    }

    return 0;
}