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