#include<stdio.h>
#include<math.h>

int main() {

	int e; //??\??????
	int x,y,z; //???????????¨?????°
	int m; //?????????
	int A[1000]; //??????????´???¨??????
	int a=0;  //??????????´???¨?????°
	int i; //??????????????¨?????°

	for(;;) {

	scanf("%d",&e);

	if(e==0)
		break;

	m=1000001; //(????????????)

	for(z=pow(e,1.0/3.0)+1;z>=0;z--) {
		for(y=0;y<=sqrt(e);y++) {
			if(y+z>m)
				break;
			for(x=e;x>=0;x--) {
				if((x+y*y+z*z*z)==e) { //x,y,z??????????????????????????????x+y+z???m???????°????????????°
					if(x+y+z<m) {     //m?????´??°
						m=x+y+z;
						break;
					}
					if(x+y+z>m)
						break;
				}
			}
		}
	}
	A[a]=m; //?????????????´?
	a++;
	}

	for(i=0;i<a;i++)
		printf("%d\n",A[i]); //??????

	return 0;
}