N = gets.to_i n = (N - 1) if N == 1 puts 0 else puts n.bit_length + n.to_s(2).chars.count('0') end