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

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

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

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

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