Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Prostopadłościan (prostopadloscian) Memory limit: 32 MB Time limit: 0.50 s Prostopadłościan to bryła, która ma wysokość, szerokość i długość i wygląda z grubsza tak: Łatwo policzyć objętość prostopadłościanu (iloczyn tych parametrów) oraz jego pole powierzchni (dwukrotność sumy iloczynów każdych dwóch wymiarów). Rozpatrujemy prostopadłościany, w których każdy z wymiarów jest dodatnią liczbą całkowitą. Spośród wszystkich o objętości N, czy potrafisz ustalić ten, który ma najmniejsze pole powierzchni? Przekonajmy się. Napisz program, który: wczyta objętość prostopadłościanu, wyznaczy najmniejsze możliwe jego pole powierzchni i wypisze wynik na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu znajduje się jedna liczba naturalna N, określająca objętość prostopadłościanu. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna – najmniejsze możliwe pole powierzchni prostopadłościanu o objętości równej N i bokach długości całkowitej. Ograniczenia 1 ≤ N ≤ 109. Przykład Input Output Explanation 60 94 Wystarczy wziąć prostopadłościan o wymiarach 3 × 4 × 5.

Input	Output	Explanation
`60`	`94`	Wystarczy wziąć prostopadłościan o wymiarach 3 × 4 × 5.