loop do
  e = gets.to_i
  break if e == 0
  x_max = e
  y_max = e**(1.0 / 2.0)
  z_max = e**(1.0 / 3.0)
  min = e
  0.upto(z_max.to_i) do |z|
    0.upto(y_max.to_i) do |y|
      break if y**2 + z**3 > e
      x = e - y**2 - z**3
      sum = x + y + z
      min = sum if sum < min
    end
  end
  puts min
end