#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
#include<stdio.h>
#include<assert.h>
using namespace std;
int main()
{
	freopen("ssnd.in", "r", stdin);
	freopen("ssnd.out", "w", stdout); 
	int t,i,nr,v[100];
	scanf("%d", &t);
	for(i=1; i<=t; i++)
	{
		scanf("%d ",v[i]);
	}
	for(i=1; i<=t; i++)
	{
		int x = 2;
		int s = 1 + v[i];
		for(int j=2; j<=v[i]/2; j++)
			if(v[i] % j == 0)
				{
					x++;
					s = s + j;
				}
		printf("%d %d\n",x, s);
	}
	return 0;
}