#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int x,n,m,v[1000001],nrd=1,s=1,nr,p,vd[78499],d;
int main()
{
    for (int i=2; i<=1000000; i++)
    {
        if (v[i]==0)
        {
            nr++;
            vd[nr]=i;
            v[i]=1;
            for (int j=i*2; j<=1000000; j+=i)
            {
                v[j]=1;
            }
        }
    }
    f>>x;
    for (int i=0; i<x; i++)
    {
        f>>n;
        m=n;
        nrd=1;
        s=1;
        for (int j=1; j<=78498 && vd[j]*vd[j]<=m; j++)
        {
            if (n%vd[j]==0)
            {
               // cout<<vd[j]<<'\n';
                p=1;
                d=0;
                while (n%vd[j]==0)
                {
                    d++;
                    n=n/vd[j];
                    p=p*vd[j];
                }
                p=p*vd[j];
                s=s*(p-1)/(vd[j]-1);
                nrd=nrd*(d+1);
            }
        }
        if (n!=1)
        {
            nrd=nrd*2;
            s=s*(n*n-1)/(n-1);
        }
        g<<nrd<<' '<<s%9973<<'\n';
    }
    return 0;
}