while true
  e = gets.to_i
  break if e==0

  m = e
  for z in 0..100
    z3 = z**3
    break if z3>e
    for y in 0..1000
      x = e - z3 - y**2
      break if x < 0
      m = x+y+z if m > x+y+z
    end
  end
  puts m
end