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

int main(){

  int e, x, y, z, min, m;
  while(1){
    scanf("%d",&e);

    if(e == 0){
      break;
    }

    min = e;

    for(x = 0; x <= e; x++){
      for(y = 0; y <= sqrt(e); y++){
	for(z = 0; z <= sqrt(e); z++){
	  if(x + y * y + z * z * z == e){
	    m = x + y + z;
	    if(min > m){
	      min = m;
	    }
	  }
	}
      }
    }

    printf("%d\n",min);
  }

  return 0;

}