d=int(input()) ans=d for i in range(1,61): q,w=0,1<<60 while w-q>1: m=(q+w)//2 c=m;f=0 for i in range(i+1): f+=c;c//=2 if f