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