#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    int t,n,j,i = 1, man = 0,ct=1;
    cin>>t;
    for(j=1;j<=t;j++){
    cin >> n;
    while (i <= n / 2)

    {
    if (n % i == 0) {
    man += i;
    ct++;
    }
    i++;

    }
      cout << man + n<<" "<<ct<<endl;

    }
    return 0;
}