#include <stdio.h>
int main(void) {
int x,y,z,e,m;
while(1){
	scanf("%d",&e);
	if(e==0)break;
	m=1000001;
	for(z=0;z*z*z<=e;z++){
		for(y=0;z*z*z+y*y<=e;y++){
			for(x=0;z*z*z+y*y+x<=e;x++){
				if((z*z*z+y*y+x==e)&&(z+y+x<m))m=x+y+z;
			}
		}
	}
	printf("%d\n",m);
}
  return 0;
}