x = gets.to_i d = x * 2 n = x while x > 1 do n += (x /= 2) end p (n - d).abs