#include<stdio.h>
int i,t,k;
unsigned long int v[1000],S;
void citire()
{
	FILE *f = fopen("ssnd.in","r");
	fscanf(f,"%d",&t);
	for(i=1;i<=t;i++)
		fscanf(f,"%lu",&v[i]);
	fclose(f);
}
void ssnd()
{
	int j;
	FILE *g = fopen("ssnd.out","w");
	for(i=1;i<=t;i++)
	{
		S=0;
		k=0;
		for(j=1;j<=v[i];j++)
			if(v[i]%j==0)
			{
				S=S+j;
				k++;
			}
		fprintf(g,"%d %lu\n",k,S);	
	}
	fclose(g);
}
int main()
{
	citire();
	ssnd();
	return 0;
}