#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long t,s,nr,d,i,x,n;
int main()
{
    f>>t;
    for (i=1; i<=t; i++)
    {
        f>>x;
        nr=s=0;
        for (d=1; d*d<=x; d++)
            if (x%d==0)
            {
                s=s+d+x/d;
                nr+=2;
            }
        if (i*i==x)
        {
            s-=i;
            nr--;
        }
        g<<nr<<" "<<s%9973<<'\n';
    }

    return 0;
}