#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
#include<stdio.h>
#define M 9973
using namespace std;
int main()
{
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout); 
	int t,i,nr;
	scanf("%d\n", &t);
	while(t--)
	{
		int x = 0, s = 0;
		scanf("%d\n", &nr);
		for(int j=1; j<=nr; j++)
			if(nr % j == 0)
			{	
				x++;
				s += j;
				s %= M;
			}
		printf("%d %d\n",x, s);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}