#include<fstream>
using namespace std;
long long e[100000000],s[100000000];
int main()
{long long v[10000],i,j;
int t;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
f>>t;
long long max=0;
for(i=1;i<=t;i++)
	{f>>v[i];
    if(max<v[i])
		max=v[i];}
for(i=1;i<=max;i++)  
	{if(i>max/2)
		{e[i]=2;s[i]=1+i;}
	else {e[i]=1;s[i]=1;}}
for(i=2;i<=max/2;i++)
   {for(j=i;j<=max;j+=i)
      {e[j]+=1;s[j]+=i;}
	}  
for(i=1;i<=t;i++)
	{g<<e[v[i]]<<" "<<s[v[i]]<<"\n";}
f.close();
g.close();
return 0;}