#include <stdio.h>

FILE *fin, *fout;
void go (int x) {
    if (x==1)
        fprintf (fout, "1 1\n");
    else {
        int i, sum=x+1, ct=2;
        for (i=2; i*i<x; i++)
            if (x%i==0) {
                sum+=i+x/i;
                ct+=2;
                sum%=9973;
            }
        if (x%i==0) {
            sum+=i;
            ct+=2;
            sum%=9973;
        }
        fprintf (fout, "%d %d\n", ct, sum);
    }
}
int main (void) {
    fin=fopen ("ssnd.in", "r"),
    fout=fopen ("ssnd.out", "w");
    int n, x;
    fscanf (fin, "%d", &n);
    for (; n; n--) {
        fscanf (fin, "%d", &x);
        go(x);
    }
    return 0;
}