#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <assert.h>
#define MMax 80000
#include <time.h>
using namespace std;
#define NMax 1000000
int v[NMax+1]; int eratostene[MMax], k;
void ciur()
{
    for (int i=2; i<=NMax; i++)
    {
        if (v[i] == 0)
        {
            for (int j=i+i; j<=NMax; j+=i)
                v[j] = 1;
        }
    }
	for (int i = 2; i <= NMax; i++)
	{
		if (v[i] == 0)
			eratostene[k++] = i;
	}
}
int isPrim(long long int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if( n % i == 0)
            return 0;
    return 1;
}
void SumaSiNrDiv(long long int n, long long int &s, long long int &nrDiv)
{
    int prim = 1;
    long long int copie_n = n;
	if (n == 1)
	{
		s = 1; nrDiv = 1;
		return;
	}
	for (int i=0; i<k; i++)
    {
        int p = 1;
		if (n % eratostene[i] == 0)
        {
            long long int actsum = 1;
			while (copie_n % eratostene[i] == 0)
            {
                actsum =  (actsum * eratostene[i]);
                copie_n = copie_n / eratostene[i];
                p++;
            }
			nrDiv *= p;
            actsum = (actsum * eratostene[i]);
            s = (s *((actsum - 1) / (eratostene[i]-1))); s = s % 9973;
            prim = 0;
        }
    }
    if (prim)
    {
        nrDiv = 2;
        s = (1 + n) % 9973;
    }
}
int main()
{
    FILE *f = fopen("ssnd.in", "r");
    FILE *g = fopen("ssnd.out", "w");
    int t; long long int n; 
    fscanf(f, "%d", &t);
    ciur();
    for (int i=0; i<t; i++)
    {
        long long int s = 1, nrDiv = 1;
        fscanf(f, "%lld", &n);
        SumaSiNrDiv(n, s, nrDiv);
        fprintf(g, "%lld %lld \n", nrDiv, s%9973);
    }
    fclose(f);
    fclose(g);
    return 0;
}