loop {
    e = gets.to_i
    break if e == 0
    min = e
    (0..(e**(1.0/3)).to_i+1).each{|z|
        z3 = z * z * z
        next if e - z3 < 0
        y = Math.sqrt(e - z3).to_i
        y2 = y * y
        x = e - z3 - y2
        m = z + y + x
        min = m if m < min
    }
    p min
}