#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int C;
    cin >> C;
    while (C--) {
        int N;
        cin >> N;
        int best = 2 * (N + N + 1);
        for (int a = 1; a <= N; a++) {
            if (N % a != 0) continue;
            int M = N / a;
            for (int b = 1; b <= M; b++) {
                if (M % b != 0) continue;
                int c = M / b;
                int area = 2 * (a * b + a * c + b * c);
                best = min(best, area);
            }
        }
        cout << best << "\n";
    }
    return 0;
}