Максимальний паралелепіпед
Складна
Обмеження на час виконання 0,3 секунди
Обмеження на використання пам'яті 64 мегабайти
Серед усіх прямокутних паралелепіпедів з натуральними довжинами сторін та площею поверхні не більше S, знайти той, об'єм якого є максимальним.
Вхідні дані
Програма читає єдине ціле число S (6 ≤ S ≤ 10^13).
Вихідні дані
Програма виводить одне число – об'єм шуканого паралелепіпеда.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 407
Коефіцієнт прийняття 2%