#include <fstream>
#define mod 9973
using namespace std;
bool ciur[1000005];
long long p[150000];
long long x, d, t, cnt;
long long suma;
ifstream fin ("ssnd.in");
ofstream fout ("ssnd.out");

int main () {
    fin>>t;/*
    for (i=2;i<=1000000;i++) {
        if (ciur[i]==0) {
            p[++c]=i;
            for (j=i+i;j<=1000000;j+=i)
                ciur[j]=1;
        }
    }*/
    for (;t--;) {
        fin>>x;
        cnt=0;
        suma=0;
        for (d=1;d*d<=x;d++) {
            if (x%d==0) {
                cnt++;
                suma+=d;
                if (d!=x/d) {
                    cnt++;
                    suma+=(x/d);
                }
            }
        }
        
        fout<<cnt<<" "<<suma%mod<<"\n";
    }
    
    return 0;
}