Ване на день рождения подарили n кубиков. он с друзьями решил построить из них пирамиду. ваня хочет построить пирамиду следующим образом: на верхушке пирамиды должен находиться 1 кубик, на втором уровне — 1 + 2 = 3 кубика, на третьем — 1 + 2 + 3 = 6 кубиков, и так далее. таким образом, на i-м уровне пирамиды должно располагаться 1 + 2 + + (i - 1) + i кубиков.

ваня хочет узнать, пирамиду какой максимальной высоты он может создать с использованием имеющихся кубиков.

входные данные
в первой строке записано целое число n (1 ≤ n ≤ 104) — количество кубиков, подаренных ване.

выходные данные
выведите единственной строкой максимально возможную высоту пирамиды.

примеры
входные данные
1
выходные данныескопировать
1
входные данные
25
выходные данные
4

252

284

Посмотреть ответы 1

Ответы на вопрос:

Nicol03

Информатика

4,4(74 оценок)

Объяснение:қотакбас

150 000+ пользователей

Оформить подписку