n=int(input()) ng,ok=-1,10**30 while abs(ok-ng)>1: mid=(ok+ng)//2 if mid*(mid+1)//2