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