#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
#include<stdio.h>
#define M 9973
const int MOD = 9973;
using namespace std;
void function()
{
	int n,d,produs = 1,nr_div = 1,div,suma = 1,s;
	scanf("%d", &n);
	for(d = 2; n > 1 ; d++)
	{
		produs = 1;
		div = 0;
		s = 1;
		while(n % d == 0)
		{
			produs = produs * d;
			s = s + produs;
			n = n / d;
			div++;
		}
		nr_div = nr_div * (div + 1);
		suma = suma * s;
		suma = suma % MOD;
	}
	printf("%d %d\n",nr_div,suma);
}
int main()
{
	int t;
	freopen("ssnd.in", "r", stdin);
	freopen("ssnd.out", "w", stdout);
	scanf("%d", &t);
	while(t--)
		function();
	fclose(stdin);
	fclose(stdout);
	return 0;
}