#include <bits/stdc++.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t;
void solveTest()
{
    int64_t n,d;
    f>>n;
    int64_t sd=0;
    int nd=0;
    for(d=1;d*d<n;d++)
        if(n%d==0)
        {
            sd=(sd+d+n/d)%9973;
            nd+=2;
        }
    if(d*d==n)
    {
        sd=(sd+d)%9973;
        nd++;
    }
    g<<nd<<' '<<sd<<'\n';

}
int main()
{
    f>>t;
    for(;t;t--)
        solveTest();
    return 0;
}