판지 상자

피젯 스피너는 2017년에 유행이 끝났고, 올해의 유행은 피젯 큐브다. 피젯 큐브는 한 변의 길이가 1인 정육면체로, 손에 쥐고 갖고 노는 물건이다. 요즘 애들 하는 짓이 그렇지 뭐.

피젯 큐브를 만들어 출하하는 회사의 기획 부서에서 일하는 당신은 시장 분석을 통해 고객이 정확히 V개의 피젯 큐브를 배송받기를 원한다는 사실을 알아냈다.

따라서 정확히 V개의 피젯 큐브를 담을 용기를 설계해야 한다. 피젯 큐브는 매우 약하기 때문에 용기 안에 빈 공간이 있으면 안 된다. 빈 공간이 있으면 큐브가 움직이다가 서로 부딪혀 손상될 수 있기 때문이다. 그래서 당신은 피젯 큐브를 직육면체 판지 상자에 담아 배송하기로 했다.

판지 상자의 가격은 겉넓이에 비례하며, 겉넓이 1제곱 단위당 정확히 1단위의 비용이 든다. 물론 돈을 최대한 적게 쓰고 싶다. 위 조건을 만족하면서 V개의 피젯 큐브를 담을 상자에 얼마를 써야 하는가?

입력은 정수 하나로 이루어져 있으며, 1 ≤ V ≤ 106이다. 이는 상자를 만들어야 하는 피젯 큐브의 개수다.

문제에서 설명한 대로 가장 저렴한 직육면체 상자의 비용을 출력한다.