#include <iostream>
#include <fstream>

using namespace std;

ifstream f("ssnd.in");
ofstream g("ssnd.out");


int main()
{
    int t;
    f>>t;
    for (int i=1;i<=t;i++)
    {
        int n;
        f>>n;
        if (n==1) g<<1<<" "<<1<<endl;
        else {
            int suma=1+n,cont=2;
            for (int d=2;d*d<=n;d++)
                if (n%d==0)
                    if (d*d==n){
                        cont++;
                        suma+=d;
                    }
                    else {
                        cont+=2;
                        suma=suma+d+(n/d);
                    }
            g<<cont<<" "<<suma%9973<<endl;
        }
    }
    return 0;
}