#include<stdio.h>

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

	while(scanf("%d",&e),e){
		j = e;
		for(z = 0;e >= z*z*z;z++){
			for(y = 0;e >= y*y;y++){
				for(x = 0;e >= x;x++){
					if(e == x + y*y + z*z*z){
						tmp = x + y + z;
						if(j > tmp)j = tmp;
						break;
					}
				}
			}
		}


		printf("%d\n",j);
	}
	return 0;
}