#include<stdio.h>
#include<math.h>
#define min(a,b) (a) < (b) ? (a) : (b)
#define INF 9999999

int all(int e){
	int x,y,p,q,minm=INF;
	for(y=(int)sqrt(e);y>=0;y--){
		p=y*y;
		for(x=(int)pow(e,5.0/12.0);x>=0;x--){
			q=x*x*x+p;
			if(q>e)continue;
			minm=min(minm,x+y+(e-q));
		}
	}
	return minm;
}

int main(){
	int e,i,j,cnt=0;
	while((scanf("%d",&e))!=-1){
		if(e==0)break;
		printf("%d\n",all(e));
	}
	return 0;
}