#include <fstream>
#include <cstdio>

using namespace std;

long long x, s, nr, p, v, d,i,n, y;

int main()
{
    ifstream f ("ssnd.in");
    ofstream g ("ssnd.out");

    f >> n;
    for (i = 1; i <=n; i++)
    {
        f >> x;
        s = 1;
        d = 2;
        y = x;
        nr = 1;
        while (x != 1 && d * d <= y)
        {
            p = 0;
            v = d;
            while (x % d == 0)
            {
                p++;
                v *= d;
                x /= d;
            }
            nr = nr * (p+1);
            s = (s * (v-1)/(d-1))%9973;
            d++;
        }
        if (x != 1)
        {
            nr *= 2;
            s = s * (x * x - 1)/(x - 1)%9973;
        }
        g << nr << " " << nr << '\n';
    }
    return 0;
}