n = gets.to_i l = 1 while true do if n > l l = l * 2 else break end if n < l l = l / 2 else break end end puts l