ez_code   4년 전

문제

피젯 스피너는 2017년의 유행이었습니다; 올해는 피젯 큐브의 차례입니다. 피젯 큐브는 특정 길이로 이루어져 손 안에 쥐고 꼼지락거릴 수 있는 정육면체입니다. 요즘 애들 참 모르겠죠?

당신은 피젯 큐브를 만들고 배송하는 회사의 기획 팀에서 일하고 있습니다. 시장 분석을 마치고, 당신은 당신의 고객이 정확히 V개의 피젯 큐브를 받고 싶어한다는 사실을 알아냈습니다.

이는 곧 당신이 정확히 V개의 피젯 큐브를 담을 수 있는 박스를 개발해야 한다는 뜻입니다. 피젯 큐브는 매우 깨지기 쉬우므로, 박스에 빈 공간이 있어서는 안 됩니다. 빈 공간이 있을 경우, 피젯 큐브가 움직이다 서로 부딪혀 깨질 것입니다. 이 때문에 당신은 피젯 큐브를 직육면체 박스에 포장해 배송하기로 했습니다.

박스의 비용은 표면적에 비례하므로, 단위 표면적 당 단위 비용이 청구됩니다. 물론 당신은 비용을 최대한 적게 만들고 싶습니다. 위의 조건을 고려할 때, V개의 피젯 큐브를 담을 박스에 얼마를 지불해야 합니까?

입력

입력으로 박스에 담을 피젯 큐브의 수를 나타내는 하나의 정수 1 <= V <= 10 ^ 6가 주어집니다.

출력

문제에 제시된 가장 싼 직육면체 박스의 가격을 출력합니다. 

댓글을 작성하려면 로그인해야 합니다.