인간 피라미드

인간 피라미드 건설 위원회의 위원장인 당신은 세계 기록 하나를 깨는 일을 맡고 있다. 목표는 가장 높은 인간 피라미드를 쌓는 것이다. 안타깝게도 피라미드에 설 의향이 있는 사람은 제한되어 있다. 인간 피라미드를 쌓아도 돈이 되지 않으므로 대부분 자원봉사자다.

높이가 $h$인 완전한 인간 피라미드는 $h$개의 층으로 이루어진다. 아래에서 보면 첫 번째 층에는 $h$명, 두 번째 층에는 $h-1$명, 세 번째 층에는 $h-2$명이 서며, 마지막 층에는 한 명만 선다. 사용할 수 있는 사람 수가 주어졌을 때, 이 사람들로 쌓을 수 있는 가장 높은 피라미드의 높이를 구하라.

한 줄에 정수 $n$ ($1 \leq n \leq 10^{12}$)이 주어진다. $n$은 피라미드를 쌓는 데 쓸 수 있는 사람의 수다.

$n$명으로 쌓을 수 있는 가장 높은 피라미드의 높이를 출력한다.