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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Непоседы 2017. Куб непоседы — это куб с единичными длинами сторон.

Вы работаете в отделе планирования компании, которая создает и отправляет кубы непоседы. Проведя некоторый анализ рынка, Вы обнаружили, что клиенты хотят получать отгрузку объемом точно v кубиков.

Вы должны спроектировать контейнер, который будет содержать ровно v кубиков. Поскольку кубы непоседы очень хрупкие, в контейнере не должно быть пустого пространства. Если есть свободное место, то кубики могут двигаться, сталкиваться друг с другом и получить повреждения. Из-за этого Вы решили отправлять кубики непоседы в прямоугольной картонной коробке.

Стоимость картонной коробки пропорциональна площади ее поверхности. Квадратная единица площади поверхности стоит ровно одну денежную единицу. Конечно, Вы хотите потратить как можно меньше денег. С учетом вышеизложенных ограничений, сколько денег Вы должны потратить на ящик для кубиков объема v?

Входные данные

Содержит одно целое число v~(1 \le v \le 10^6) — количество кубиков, для которых Вам нужно построить коробку.

Выходные данные

Выведите стоимость самой дешевой прямоугольной коробки, как указано в условии.

Пример

Входные данные #1
1
Выходные данные #1
6
Входные данные #2
4
Выходные данные #2
16
Входные данные #3
3
Выходные данные #3
14
Входные данные #4
5913
Выходные данные #4
2790
Источник 2018 Benelux Algorithm Programming Contest (BAPC), Задача C