#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;

    }

}