import std.stdio;
import std.algorithm;
import std.string;
import std.range;
import std.array;
import std.conv;
import std.complex;
import std.math;
import std.ascii;
import std.bigint;
import std.container;
import std.typecons;

auto readInts() {
	return array(map!(to!int)(readln().strip().split()));
}
auto readInt() {
	return readInts()[0];
}
auto readLongs() {
	return array(map!(to!long)(readln().strip().split()));
}
auto readLong() {
	return readLongs()[0];
}

const real eps = 1e-10;

void main(){
	while(true) {
		auto e = readInt();
		if(e == 0) return;

		long m = long.max;
		for(long i; i^^3 <= e; ++i) {
			for(long j; i^^3 + j^^2 <= e; ++j) {
				m = min(m, i+j+(e-i^^3-j^^2));
			}
		}
		writeln(m);
	}
}