[Coursera]算法基础_Week9_考试_Q4

#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;

#define INF 1000000
int main()
{
int C;
cin >> C;
while (C--) {
int N;
cin >> N;
if (N == 0)
cout << 0 << endl;
int res = INF;
for (int a = 1; a <=N; a++) {
if (N%a != 0)
continue;
for (int b = 1; b <= N; b++) {
if ((N / a) % b != 0)
continue;
int c = N / a / b;
int temp = a*b + b*c + c*a;
if (res > temp)
res = temp;
}
}
cout << res * 2 << endl;
}
return 0;
}