https://www.acmicpc.net/problem/2292
import sys
input = sys.stdin.readline
n = int(input())
room = 1
# 벌집의 한 "고리" 의 최대 숫자 (e.g., 1 -> 7 -> 19 -> 37...)
max_num = 1
while n > max_num:
# 벌집의 한 "고리"에 포함되는 최대 숫자는 + 6*"지나온 방"
max_num += 6*room
# 지나온 방
room += 1
print(room)