#include<stdio.h>

int main()
{
  int i,j,e,m;
  double k;

  while(1){
    scanf("%d",&e);
    if(e==0)break;
    m=1000000;
    for(i=0;i<101;i++){
      for(j=0;j<1001;j++){
	k=e-(i*i*i+j*j);
          if(i+j+k<m && k>=0){
	    m=i+j+k;
	  }
	}
      }
    
    printf("%d\n",m);
  }
  return 0;
}