#include<fstream>
using namespace std;
int suma(long long int n)
{
	int i,s=n;
	
	for(i=1;i<=n/2;i++)
		if(n%i==0)
			s+=i;
		return s;
}
int nrdiv(int n)
{
	int i,rez=0;
	for(i=1;i<=n;i++)
		if(n%i==0)
			rez++;
		return rez;
}
int main()
{
ifstream f("ssnd.in");
ofstream g("ssnd.out");
	long long int n,a[1000000],i;
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=n;i++)
	g<<nrdiv(a[i])<<" "<<suma(a[i])<<" "<<endl;
	g<<endl;
	
	return 0;
}