#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int t, n;
const int m = 9973;

int main()
{
    int i, j, cnt, suma;
    fin >> t;
    for (i = 1 ; i <= t ; i++)
    {
        fin >> n;
        cnt = suma = 0;
        for (j = 1 ; j * j < n ; j++)
            if (n % j == 0)
        {
            cnt += 2;
            suma = (suma + j) % m;
            suma = (suma + n / j) % m;
        }
        fout << cnt << " " << suma << "\n";
    }
    return 0;
}