n=gets.to_i z=2**31 while z>0 n-=z-1 if z