#include<stdio.h>

int main(){
	int x,y,z;
	int i,j;
	int e;
	int tmp;

	while(scanf("%d",&e),e){
		i = e;
		for(z = 0;;z++){
			if(e < z*z*z)break;
		}
		z--;
		e -= z*z*z;
		for(y = 0;;y++){
			if(e < y*y)break;
		}
		y--;
		e -= y*y;
		for(x = 0;;x++){
			if(e < x)break;
		}
		x--;
		e -= x;

		tmp = x+y+z;

		e = i;
		for(y = 0;;y++){
			if(e < y*y)break;
		}
		y--;
		e -= y*y;
		for(z = 0;;z++){
			if(e < z*z*z)break;
		}
		z--;
		e -= z*z*z;
		for(x = 0;;x++){
			if(e < x)break;
		}
		x--;
		e -= x;

		j = x+y+z;

		if(tmp < j)j = tmp;
		
		printf("%d\n",j);
	}
	return 0;
}