#include <bits/stdc++.h>

using namespace std;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

const long T=1e12+5;
int dv[T],sum[T];

int ssnd()
{
    for(int i=1;i*i<=T;i++)
        for(int j=1;j*i<=T;j++)
        {
            dv[i*j]++;
            sum[i*j]+=i;
        }
}


int main()
{
    int n;
    in>>n;

    ssnd();
    for(int i=1; i<=n; i++)
    {
        int x;
        in>>x;
        out<<dv[x]<<' '<<sum[x]<<'\n';
    }

    return 0;
}