#include <fstream>

using namespace std;

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

const int modulo = 9973;
int main()
{
    int t, nr,S;
    long long n;
    fin >> t;
    for (int i = 0;i < t;i ++)
    {
        fin >> n;
        nr = S = 0;
        for (long long j = 1;j <= n;j ++)
            if ( n % j == 0 )
            {
              nr ++;
              S = S + j;
            }
        S = S % modulo;
        fout << nr << ' ' << S << endl;
    }
    return 0;
}