#include<fstream>
using namespace std;
long n,s,i,nr,x,j;
int main()
{
	ifstream f("ssnd.in");
	ofstream g("ssnd.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>x;
		s=0;
		nr=0;
		for(j=1;j<=x;j++)
			if(x%j==0)
			{
				s=s+j;
				nr++;
			}
			g<<nr<<" "<<s;
			g<<"\n";
	}
	return 0;
}