Условие:
Руководство одного склада решило закупить новые стеллажи модели "Стеллаж-1" для хранения одного вида товара. Стеллажи этой модели состоят из n ярусов. Ярусы пронумерованы сверху вниз, самый верхний ярус имеет номер 1, самый нижний имеет номер n. У каждого яруса есть два параметра: вместительность и прочность.
Вместительность соответствует количеству товаров, которые можно разместить на этом ярусе. Она убывает сверху вниз, более точно, ярус номер i может вместить n−i+1 единиц товара.
Прочность показывает сколько единиц товара можно суммарно поместить на текущем ярусе и всех ярусах выше него. Если для какого-то яруса превысить этот показатель, стеллаж обрушится. Прочность яруса квадратично возрастает снизу вверх, то есть ярус номер i может выдержать суммарно i^2 единиц товара, помещенных на интервале от 1-го до i-го яруса включительно.
Например, если высота стеллажа равна четырем, то верхний ярус вмещает четыре единицы товара и его прочность 1, второй сверху ярус вмещает три единицы и его прочность равна 4, третий сверху ярус вмещает две единицы и его прочность равна 9, самый нижний ярус номер четыре вмещает одну единицу и его прочность равна 16.
Для заданной высоты стеллажа n определить максимальное число единиц товара, которое можно поместить на этот стеллаж без обрушения и с учетом вместительности каждого яруса.
Формат ввода
На вход подается единственное число n — число ярусов в стеллаже. 1≤n≤10^9.
Формат вывода
Вывести одно число — максимальное количество единиц товара, которые можно поместить на стеллаж согласно ограничениям на вместимость и прочность.
