#include <bits/stdc++.h>

using namespace std;
typedef unsigned long long ull;

int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    ull n=0, nr=0;
    f>>n;
    for(ull i=0; i<n; ++i){
        f>>nr;
        ull nrDiv=2, sumDiv=1+nr;
        for(ull i=2; i*i<nr; i++){
            if(nr%i==0) nrDiv++, sumDiv+=i+nr/i;
        }
        g<<nrDiv<<" "<<(sumDiv%9973)<<endl;
    }
    return 0;
}