#include <fstream>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long i,t,S,Nd,d,n;
int main()
{
    f>>t;

    for(i=1; i<=t; i++)
    {
        f>>n;
        S=0;
        Nd=0;
        for(d=1; d*d<=n; d++)
            if(n%d==0)
            {
                S=S+d+n/d;
                Nd=Nd+2;
            }
        if(d*d==n)
        {
            S=S-d;
            Nd=Nd-1;
        }

        g<<Nd<<" "<<S%9973<<'\n';
    }

    return 0;
}