아즈텍 피라미드

아즈텍의 황제 쿠이틀라우악은 자신의 명예를 기리기 위해 피라미드를 쌓으려고 한다.

피라미드는 한 변의 길이가 $1$인 정육면체 돌 블록으로 만든다. 크기는 $1 \times 1 \times 1$이다. 설립식 때 쿠이틀라우악이 첫 블록을 땅 위에 직접 놓고, 그 이후의 블록은 인부들이 놓는다. 새로 놓는 블록은 이미 놓여 있는 어떤 블록과 적어도 한 면 전체를 맞대야 한다. (면의 일부만 겹치거나 모서리·꼭짓점만 닿게 놓는 것은 허용되지 않는다.)

어떤 블록이 안정적이라는 것은 다음 두 경우 중 하나를 뜻한다.

• 블록이 땅 바로 위에 놓여 있다.
• 블록의 바로 아래에 있는 블록의 모든 면이 땅 또는 다른 블록과 맞닿아 있다.

피라미드에 쌓은 모든 블록은 안정적이어야 한다.

사용할 수 있는 블록의 개수 $n$이 주어졌을 때, 그 블록으로 만들 수 있는 가장 높은 안정적인 피라미드의 높이를 구하는 프로그램을 작성하시오.

첫째 줄에 사용할 수 있는 블록의 수 $n$이 주어진다. ($1 \le n \le 10^9$)

첫째 줄에 블록 $n$개로 만들 수 있는 가장 높은 안정적인 피라미드의 높이를 출력한다.