n=gets.to_i;m=n.bit_length;p (0..m).map{|i|k=n>>i;k.to_s(2).count(?1)-k}.max