#include <fstream>

using namespace std;

int main() {
    ifstream fin("ssnd.in");
    ofstream fout("ssnd.out");
    int n,cnt=0;
    long long d=1,s=0,a;
    fin >> n;
    for(int i=0; i<n; i++) {
        fin >> a;
        cnt=0;
        d=1;
        s=0;
        while(d * d <= a) {
            if(a % d == 0) {
                s = s + d;
                s = s % 9973;
                cnt++;
                if(d * d < a) {
                    s = s + a/d;
                    s = s % 9973;
                    cnt++;
                }
            }
            d++;
        }
        fout<<cnt<<" "<<s<<'\n';
    }
    return 0;
}