Сгущеночной пирамидой называется высоты k называется пирамида, состоящая из k слоев банок сгущенки.
В самом верхнем слое всего одна банка, в слое под ним банки две. В самом нижнем слое больше всего банок.
Таким образом, во всех слоях ниже первого на одну банку больше, чем в слое над ним.
У вас есть n банок сгущенки, какой максимальной высоты вы можете построить пирамиду?

Натуральное число n (0 \leq n \leq 1000000).

Ответ на задачу