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

Максимальный параллелепипед

Максимальный параллелепипед

Среди всех прямоугольных параллелепипедов с натуральными длинами сторон и площадью поверхности, не превышающей \textbf{S}, найти тот, объем которого максимален. \InputFile Программа читает единственное целое число \textbf{S} (\textbf{6} ≤ \textbf{S} ≤ \textbf{10^13}). \OutputFile Программа выводит одно число -- объем искомого параллелепипеда.
Лимит времени 0.3 секунд
Лимит использования памяти 64 MiB
Входные данные #1
6
Выходные данные #1
1
Источник XX комплексная олимпиада "Турнир Чемпионов", Личный тур, Винница, 30 апреля 2013 г.