#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    long long n,nr;
    int i,d,t,s,r;

    f>>t;

    for(i=1;i<=t;i++)
    {
        f>>n;
        nr=2;
        s=(n+1)%9973;
        r=n;
        for(d=2;d<n;d++)
        {
            if(r%d==0 && r!=d*d)
            {
                nr=nr+2;
                s=(s+d+r/d%9973)%9973;
            }
                n=r/d;
        }
        d--;
        if(n%d==0)
        {
            nr++;
            s=(s+d)%9973;
        }
        g<<nr<<' '<<s<<'\n';
    }
    return 0;
}