#include<fstream>
using namespace std;
int main(){
	ifstream f1("ssnd.in");
	ofstream f2("ssnd.out");
	int n,i,d,s=0,nr=0,j;
	f1>>n;
	int a[n];
	for(i=0;i<n;i++)
		f1>>a[i];
	for(i=0;i<n;i++)
	{
		for(j=1;j<=a[i];j++)
		{
			d=a[i]%j;
			if(d==0)
			{
				nr++;
				s=s+j;
			}
		}
		f2<<nr<<" "<<s<<'\n';
		nr=0;
		s=0;
	}
}