import sys sys.setrecursionlimit(10 ** 6) def II(): return int(sys.stdin.readline()) def main(): n=II() max_k=int(-1+(1+8*n)**0.5)//2+1 ans=0 for k in range(max_k,0,-1): coin=k*(k+1)//2 cnt,n=divmod(n,coin) ans+=cnt print(ans) main()