#include <iostream>
#include<fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int nr=1,d,n,i,k,v[10001],x,j,d1,sdiv;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
       {
           f>>x;
           d=2;
           nr=1;
           sdiv=1;
           while(x>1)
           {
               k=0;
               while(x%d==0)
               {
                   x=x/d;
                   k++;
               }
               if(k)
                {
                    nr=nr*(k+1);
                    d1=d;
                    for(j=1;j<=k;j++)
                    {
                        d1=d1*d;
                    }
                    sdiv=sdiv*((d1-1)/(d-1));
                }
                d++;
           }
           if(x>=2)
           {
               nr=2;
               sdiv=x+1;
            }

           g<<nr<<" "<<sdiv<<'\n';
       }
    return 0;
}