POJ-2363

#include<iostream>
using namespace std;

int minWrapper(int n){
	int min=INT_MAX;

	for(int x=1;x<=n;x++){
		for(int y=1;y<=n;y++){
			if(x*y>n){
				break;
			}

			float zF=n*1.0/x/y;
			int zI=(int)zF;

			if(zI==zF){
				int area=2*(x*y+x*zI+y*zI);
				if(area<min){
					min=area;
				}
			}
		}
	}

	return min;
}

int main(int argc, char *argv[]){
	int caseNum;
	cin>>caseNum;

	for(int i=0;i<caseNum;i++){
		int cubeNum;
		cin>>cubeNum;
		cout<<minWrapper(cubeNum)<<endl;
	}
	return 0;
}