#include<iostream.h>
#include<fstream.h>
int main()
{ifstream f("ssnd.in");
 ofstream g("ssnd.out");
 short int t;
 long n;
 f>>t;
 for(t; t; --t)
 {f>>n; long s=1+n; int l=2;
  if (n%2==0)  
   { for(int i=2; i<=n/2; i++)
	   if (n%i==0){s+=i; l++;}}
    else {for(int i=3; i<=n/2; i+=2)
	    if (n%i==0){s+=i; l++;}}
   g<<l<<" "<<s<<"\n";
 }
 f.close();
 g.close();
 return 0;}