피라미드 건설과 같은 대규모 프로젝트를 시작할 때는 두 번 생각하는 것이 가장 좋습니다. 특정 수의 돌 블록에 접근할 수 있을 때 피라미드를 얼마나 높이 쌓을 수 있는지 계산하는 프로그램을 작성합니다. 우리는 피라미드가 콤팩트하다고 가정합니다. 즉, 내부에 구멍이 없다고 가정합니다. 또한 그림 1의 원리에 따라 지어졌습니다. 따라서 각 층은 정사각형이며 측면 길이는 기본 층보다 두 블록 더 짧습니다. 최상위 레이어는 항상 단일 블록으로 구성됩니다. 블록이 남아 있어도 상관없지만 누락된 블록이 하나도 없어야 합니다.
입력
입력은 단일 정수 N(사용 가능한 블록 수, 1 ≤ N ≤ 100,000,000)으로 구성됩니다.
출력
프로그램은 최대 블록으로 만들 수 있는 가장 큰 피라미드의 높이인 정수로 한 줄을 출력해야 합니다. N 블록으로 만들 수 있는 가장 큰 피라미드의 높이입니다.
rrkcl77 3년 전 4
문제
그림 1: 35개의 블록이 있는 높이 3의 피라미드 예시.
피라미드 건설과 같은 대규모 프로젝트를 시작할 때는 두 번 생각하는 것이 가장 좋습니다. 특정 수의 돌 블록에 접근할 수 있을 때 피라미드를 얼마나 높이 쌓을 수 있는지 계산하는 프로그램을 작성합니다.
우리는 피라미드가 콤팩트하다고 가정합니다. 즉, 내부에 구멍이 없다고 가정합니다. 또한 그림 1의 원리에 따라 지어졌습니다. 따라서 각 층은 정사각형이며 측면 길이는 기본 층보다 두 블록 더 짧습니다. 최상위 레이어는 항상 단일 블록으로 구성됩니다.
블록이 남아 있어도 상관없지만 누락된 블록이 하나도 없어야 합니다.
입력
입력은 단일 정수 N(사용 가능한 블록 수, 1 ≤ N ≤ 100,000,000)으로 구성됩니다.
출력
프로그램은 최대 블록으로 만들 수 있는 가장 큰 피라미드의 높이인 정수로 한 줄을 출력해야 합니다. N 블록으로 만들 수 있는 가장 큰 피라미드의 높이입니다.