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

int main(){
  int i,j,k,e,min;
  
  while(1){
    scanf("%d",&e);
    if(e == 0) break;
    min = 1000000;
    for(i=0;i<=e;i++){
      for(j=0;j<=pow(e,1.0/2.0);j++){
	for(k=0;k<=pow(e,1.0/3.0);k++){
	  if(min>(i+j+k)) {
	    if((i+pow(j,2)+pow(k,3))== e) min=i+j+k;
	  }
	  else break;
	}
	if(i+j > min) break;
      }
      if(i>min) break;
    }
    printf("%d\n",min);
  }
  return 0;
}