#include <stdio.h>
#include <string.h>
#define MOD 9973

int main(){

FILE *file1, *file2;
int T, N;

file1 = fopen("ssnd.in", "r");
file2 = fopen("ssnd.out", "w");

fscanf(file1, "%d", &T);

while(T--){

    nDiv = 0;
     Sum = 0;
    fscanf(file1, "%d", &N);

    for(i=1; i<=N; i++){
        if(!(N%i)){
            nDiv++;
            Sum = (Sum + i%MOD)%MOD;
        }
    }
    fprintf(file2, "%d %d\n", nDiv, Sum);
}

return 0;
}