n = gets.to_i puts func(1, n) def func (i, m) return i if 2**i >= m func(i+1, m) end