#include <fstream>

using namespace std;

ifstream fin ("ssnd.in");
ofstream fout ("ssnd.out");

unsigned int t;
int n;

int main()
{

    fin >> t;
    unsigned int S, cnt;
    for (int i = 0; i < t; i++) {

        S = cnt = 0;
        fin >> n;
        for (int j = 1; j <= n; j++) {

            if (n % j == 0) {

                cnt++;
                S += j;

            }

        }
        fout << cnt << ' ' << S % 9973 << '\n';

    }

    return 0;
}