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

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