n=(gets.to_i-1).to_s(2)
p n.to_s.size+n.scan(/0/).size