#include<cstdio>
#define DN 1000005
int n, t, c[2][DN];
void ciur()
{
	for(int i=2; i<DN; ++i) 
	{
			for(int j=i; j<DN; j+=i)
			{
				c[0][j]++;
				c[1][j]=c[1][j]+i;
			}
	}
}
int main()
{
	freopen("ssnd.in", "r", stdin);
	freopen("ssnd.out", "w", stdout);
	scanf("%d", &t);
	ciur();
	for(int i=1; i<=t; ++i)
	{
		scanf("%d", &n);
		printf("%d %d\n", ++c[0][n], ++c[1][n]);
	}
}