eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
6
Giriş verilənləri #2
4
Çıxış verilənləri #2
16
Giriş verilənləri #3
3
Çıxış verilənləri #3
14
Giriş verilənləri #4
5913
Çıxış verilənləri #4
2790
Mənbə 2018 Benelux Algorithm Programming Contest (BAPC), Задача C