eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Картонная тара

Картонная тара

Непоседы 2017. Куб непоседы --- это куб с единичными длинами сторон. Вы работаете в отделе планирования компании, которая создает и отправляет кубы непоседы. Проведя некоторый анализ рынка, Вы обнаружили, что клиенты хотят получать отгрузку объемом точно $v$ кубиков. Вы должны спроектировать контейнер, который будет содержать ровно $v$ кубиков. Поскольку кубы непоседы очень хрупкие, в контейнере не должно быть пустого пространства. Если есть свободное место, то кубики могут двигаться, сталкиваться друг с другом и получить повреждения. Из-за этого Вы решили отправлять кубики непоседы в прямоугольной картонной коробке. Стоимость картонной коробки пропорциональна площади ее поверхности. Квадратная единица площади поверхности стоит ровно одну денежную единицу. Конечно, Вы хотите потратить как можно меньше денег. С учетом вышеизложенных ограничений, сколько денег Вы должны потратить на ящик для кубиков объема $v$? \InputFile Содержит одно целое число $v~(1 \le v \le 10^6)$ --- количество кубиков, для которых Вам нужно построить коробку. \OutputFile Выведите стоимость самой дешевой прямоугольной коробки, как указано в условии.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
Выходные данные #1
6
Входные данные #2
4
Выходные данные #2
16
Входные данные #3
3
Выходные данные #3
14
Входные данные #4
5913
Выходные данные #4
2790
Источник 2018 Benelux Algorithm Programming Contest (BAPC), Задача C