#include <stdio.h>
int main(){

  int x,y,z,e,i,j,k,a,b;

  while(1){

  a=b=1000000;
  scanf("%d",&e);
  if(e != 0){

  for(i = 0; i*i*i <= e; i++){

    for(j = 0; j*j <= e-i*i*i; j++){

      for(k = 0; k <= e-i*i*i-j*j; k++){

        if(e-i*i*i-j*j-k == 0) a=i+j+k;
        if(b >= a) b=a;

	}

      }

    }

  printf("%d\n",b);

  } else {

    break;

  }

  }

  return 0;


}