#include <cstdio>
#include <bitset>
using namespace std;
const int N=1000002;
bitset <N> v;
int p[78500];

void ciur()
{
    int i,j;
    p[++p[0]]=2;
    for(i=3;i*i<N;i+=2)
    {   if(!v[i])
        for(j=i*i;j<N;j+=i) v[j]=1;
    }
    for(i=3;i<N;i+=2) if(!v[i]) p[++p[0]]=i;
}
int main()
{   freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    int n,t,i,j,q,x,sum,nr,ok,a,b;
    ciur();
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        sum=1;
        nr=1;
        scanf("%d",&n);
        ok=n;
        for(j=1;n>1||p[j]*p[j]<=ok;j++)
        {   q=0;
            x=n;
            while(n%p[j]==0) {q++;n/=p[j];}
            if(q>0)
            {
            nr*=(q+1);
            a=(x/n)*p[j];
            b=a/(p[j]-1);
            sum*=b;
            }
        }
        if(n>1) {nr*=2;sum+=n;}
        printf("%d %d\n",nr,sum);
    }
}