#include <bits/stdc++.h>
using namespace std;

#define N 1000010

int k, prim[N/2],n,a,p[N], d[N];
bool compus[N];
void ciur()
{
    for(int i=2;i<=N;i++)
    {
        if(!compus[i])
        {
            prim[++k] = i;
            for(int j=i+i;j<=N;j+=i)
                compus[j]=1;
        }
    }
}

int main()
{
    ifstream cin("ssnd.in");
    ofstream cout("ssnd.out");
    cin>>n;
    ciur();
    while(n--)
    {
        long long a;
        cin>>a;
        int m = a;
        int j = 0;
        int div = 1;
        double long sum = 1;
        for(int i=1;prim[i]<=m;i++)
        {
            if(a%prim[i]==0)
            {
                j++;
                p[j]=0;
                while(a%prim[i]==0)
                {
                    p[j]++;
                    d[j] = prim[i];
                    a/=prim[i];
                }
            }
        }
        for(int i=1;i<=j;i++)
        {
            div *= (p[i]+1);
            sum *= (pow(d[i] , p[i]+1) -1);
        }
        for(int i=1;i<=j;i++)
        {
            sum/=(d[i]-1);
        }
        cout<<div<<' '<<sum<<'\n';
    }

    return 0;
}