Артем любит пирамидки и кубики ^^. У Артема есть n кубиков. Помогите Артему подсчитать пирамиду какой максимальной высоты можно построить из n кубиков.
Каждый новый слой пирамиды на один меньше, чем предыдущий (3, 2, 1, если первый слой 3 кубика).
Формат входных данных
Натуральное число n (1 \leq n \leq 10^9).
Формат выходных данных
Высота максимальной пирамиды
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 6
| 3
|
| 11
| 4
|