#include <cstdio>
using namespace std;
const int MODULO = 9973;
int t, n;
void file_init() {
    freopen("ssnd.in", "r", stdin);
    freopen("ssnd.out", "w", stdout);
}
void file_close() {
    fclose(stdin);
    fclose(stdout);
}
void rezolva(int n) {
    int sdiv = 0;
    int nrdiv = 0;
    for (int d=1; d*d<=n; ++d) {
        if (n%d == 0) {
            if (n/d == d) {
                sdiv -= d;
                nrdiv --;
            }
            sdiv += (d % MODULO + n/d % MODULO) % MODULO;
            nrdiv += 2;
        }
    }
    printf ("%d %d\n", nrdiv, sdiv);
}
int main() {
    file_init();
    if (scanf("%d", &t));
    for (int i=1; i<=t; ++i) {
        if (scanf("%d", &n));
        rezolva(n);
    }
    file_close();
    return 0;
}