n = gets.to_i.to_s(2) if n == "1" puts 0 elsif n.match(/^10+$/) puts n.length - 1 elsif n.match(/^1.*10+/) puts n.length elsif n.match(/^10*1/) puts n.length else n.length + 1 end