#include<fstream>   
#include<math.h>
using namespace std;   
ifstream f("ssnd.in");   
ofstream g("ssnd.out");   
long long prim[10000000],i,j,maxim,suma;  
void ciur() 
{for(i=2;i<=maxim;i++)
	prim[i]=1; 
for(i=2;i<=maxim;i++)
	if(prim[i]) 
		for(j=i*i;j<=maxim;j+=i)
			prim[j]=0;
}
int main()   
{ int t,fm,nrd,v[1001],ok,putere,k; 
f>>t;    
for(j=1;j<=t;j++) 
{f>>v[j]; if(maxim<v[j]) maxim=v[j];} ciur(); 
for(j=1;j<=t;j++) 
{  nrd=suma=1; ok=0;
 for(i=2;i*i<=v[j];i++) 
 {fm=0;
	 if(v[j]%i==0 && prim[i]) 
      {while(v[j]%i==0) {v[j]/=i; fm++;}
nrd*=(fm+1); suma*=(pow(i,(fm+1))-1)/(i-1);
      }
	  
	  if(prim[v[j]] && ok==0) {fm=ok=1;  nrd*=(fm+1); putere=1; for(k=1;k<=fm+1;k++) putere*=v[j]; suma*=(putere-1)/(v[j]-1);
	                 }
	   
 }
g<<nrd<<" "<<suma<<'\n';} return 0;
}