#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
long long n, x, sum, cnt;
int main()
{
    in >> n;
    for(int i = 1; i <= n; ++ i)
    {
        cnt = sum = 0;
        in >> x;
        for(int d = 1; d * d <= x; ++ d)
            if(x % d == 0)
            {
                if(x / d == d)
                {
                    sum = (sum + d) % 9973;
                    ++ cnt;
                }
                else
                {
                    sum = (sum + d + x / d) % 9973;
                    cnt += 2;
                }

            }
        out << cnt << " " << sum << '\n';
    }
    return 0;
}