Картонная тара
Картонная тара
Непоседы 2017. Куб непоседы — это куб с единичными длинами сторон.
Вы работаете в отделе планирования компании, которая создает и отправляет кубы непоседы. Проведя некоторый анализ рынка, Вы обнаружили, что клиенты хотят получать отгрузку объемом точно v кубиков.
Вы должны спроектировать контейнер, который будет содержать ровно v кубиков. Поскольку кубы непоседы очень хрупкие, в контейнере не должно быть пустого пространства. Если есть свободное место, то кубики могут двигаться, сталкиваться друг с другом и получить повреждения. Из-за этого Вы решили отправлять кубики непоседы в прямоугольной картонной коробке.
Стоимость картонной коробки пропорциональна площади ее поверхности. Квадратная единица площади поверхности стоит ровно одну денежную единицу. Конечно, Вы хотите потратить как можно меньше денег. С учетом вышеизложенных ограничений, сколько денег Вы должны потратить на ящик для кубиков объема v?
Входные данные
Содержит одно целое число v~(1 \le v \le 10^6) — количество кубиков, для которых Вам нужно построить коробку.
Выходные данные
Выведите стоимость самой дешевой прямоугольной коробки, как указано в условии.
Пример
1
6
4
16
3
14
5913
2790