def chop(n, count = 0) return chop(n/2, count+1) if n / 2 >= 2 count end n = gets.to_i count = 0 while n > 1 count = chop(n) if n > 1 n -= 2 << count end puts count