#include <bits/stdc++.h>

using namespace std;

ofstream fout("ssnd.out");
ifstream fin("ssnd.in");

short t;
long long n,s,nr;

void Divizori(long long x)
{
    int d;
    s = x+1;
    nr = 2;
    for(d = 2; d*d < x; d++)
        if(x%d==0)
        {
            nr+=2;
            s+=d+x/d;
        }
    if(d*d==x)
    {
        nr++;
        s+=d;
    }
}

int main()
{
    fin >> t;
    while(t--)
    {
        fin >> n;
        Divizori(n);
        fout << nr << " " << s%9973 << "\n";
    }

    fin.close();
    fout.close();
    return 0;
}