#include <fstream>

using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int t, n, nrdiv, sdiv;

int main()
{
    fin>>t;
    for (int i=0; i<t; i++)
    {
        fin>>n;
        int d;
        nrdiv=2;
        sdiv=1+n;
        if (n%2==0)
        {
            nrdiv+=2;
            sdiv+=2+n/2;
        }
        for(d=3; d*d<n; d+=2)
            if(n%d==0)
            {
                nrdiv+=2;
                sdiv+=d+n/d;
            }
        if (d*d==n)
        {
            nrdiv++;
            sdiv+=d;
        }
        fout<<nrdiv<<" "<<sdiv%9973<<"\n";
    }
    return 0;
}