#include <iostream>
#include <fstream>
using namespace std;
#define sau ||

long long a[1000];

int main(void){
    long long n, x, suma, card;
    ofstream cout("ssnd.out");
    ifstream cin("ssnd.in");
    cin >> n;
    for(int i =0;i<n;i++){
        cin >> x;
        suma = 1+x;
        card = 2;
        int j;
        for(j = 2; j*j <= x; j++){
            if(x % j == 0){
                ++card;
                suma += j;
                suma %= 9973;
                if(j != x/j){
                  card++;
                  suma += x/j;
                  suma %= 9973;
                }
            }
        }
        cout << card << " " << suma << endl;
    }
}