#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cmath>

#define TO_DIVIDE 9973

FILE *input = fopen("ssnd.in","r");
FILE *output = fopen("ssnd.out","w");

void findNumberAndSumOfDivisors(long long int number);

int main() {
    int t;

    fscanf(input,"%d",&t);

    for (int i = 0; i < t; i++) {
        long long int number;
        fscanf(input,"%lld",&number);
        findNumberAndSumOfDivisors(number);
    }

    fclose(input);
    fclose(output);

    return 0;
}

void findNumberAndSumOfDivisors(long long int number) {
    long long int sum = 0;
    long long int numberOfDivisors = 0;

    for (long long int i = 1; i <= number; i++) {
        if (number % i == 0) {
            sum = (sum + i) % TO_DIVIDE;
            numberOfDivisors++;
        }
    }

    fprintf(output,"%lld %lld\n",numberOfDivisors,sum);
}