#include<fstream>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
int main()
{
   int t;
   in>>t;
   for(int i=1;i<=t;i++)
   {
       int n;
       in>>n;
       int s=n+1,nr=2;
       for(int j=2;j<=n/2;j++)
       if(n%j==0) {s+=j; ++nr;}
       out<<nr<<' '<<s<<'\n';
   }

}