#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int main()
{
    long t, n, divNr = 1, sum = 0;
    fin >> t;
    for (int i = 0; i < t; i++)
    {
        fin >> n;
        sum = n;
        for (int i = 1; i < n; i++)
            if (n % i == 0)
            {
                divNr++;
                sum += i;
            }
        fout << divNr << " " << sum;
        divNr = 1;
        fout << "\n";
    }
    return 0;
}