#include<bits/stdc++.h>
using namespace std;
#define in f
#define out g

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

int n;
int t;


int main() {

    in >> t;

    for(int i = 1; i <= t; i++) {
        in >> n;
        int coun = 0;
        int sum = 0;
        for(int j = 1; j <= sqrt(n); j++) {
            if(n % j == 0) {
                sum += (n / j);
                sum += j;
                coun += 2;
            }
        }
        out << coun << " " << sum % 9973 << endl;
    }


}