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

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

  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++){

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

      }

    }

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

  } else {

    break;

  }

  }

  return 0;


}