v=gets.to_i 9.times{v|=v>>_1} p [1,v^v/2].max