#include <fstream>
#include <cmath>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t,n,i,nrd,sd,d,ft,ex;
int main()
{
    f>>t;
    for (i=1; i<=t; i++)
    {
        f>>n;
        int nn=n;
        nrd=1;
        sd=1;
        for (d=2; d*d<=nn; d++)
        {
            ex=0;
            ft=d;
            while (n%d==0)
            {
                ex++;
                ft = ft*d;
                n = n/d;
            }
            nrd=nrd*(ex+1);
            if(ex) sd=sd*(ft-1)/(d-1);
        }
        if (n!=1)
        {
            nrd=nrd*2;
            sd=sd*(n*n-1)/(n-1);
        }
        g<<nrd<<" "<<sd%9973<<'\n';
    }
    return 0;
}