#include <fstream>

using namespace std;
int i,n,nd,j,t,s;
ifstream f ("ssnd.in");
ofstream g ("ssnd.out");
int main()
{
    f>>t;
    for (j=1; j<=t; j++)
    {
        f>>n;nd=0;s=0;
        for (i=1; i*i<n; i++)
            if (n%i==0) {nd+=2;s=s+i+n/i;}
        if (i*i==n) {nd++;s=s+i;}
        g<<nd<<" "<<s%9973<<'\n';
    }
    return 0;
}