#include <cstdio>
using namespace std;
const int MOD = 9973;

int main()
{
    long long int sol2, n, d;
    int T, q, sol1;
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    scanf("%d", &T);
    for(q = 0;q < T; ++q) {
        sol1 = sol2 = 0;
        scanf("%lld", &n);
        for(d = 1;d * d <= n; ++d) {
            if(d * d == n) {
                ++sol1;
                sol2 += d;
            }
            else if(n % d == 0) {
                sol1 += 2;
                sol2 += (n / d);
                sol2 += d;
            }
        }
        sol2 %= MOD;
        printf("%d %d\n", sol1, sol2);
    }
    return 0;
}