#include<fstream>
using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int prim( int n );

int main()
{
	int k = 0, d, s = 0, a[1000];
	long long n;
	fin >> n;
	for ( int j = 1; j <= n; j++ )
			fin >> a[j];
	for ( int j = 1; j <= n; j++ )
	{
		for ( int d = 1; d <= a[j]; d++ )
			if ( a[j] % d == 0 )
			{
				k++;
				s+=d;
			}
			fout << k <<  " " << s << '\n';
			s = 0;
			k = 0;
	
	}

}