N = gets.to_i n = 1 count = 0 while n < N n <<= 1 count += 1 end p count + ((N - n).odd? ? 1 : 0)