#include<stdio.h>
int main()
{
  int e;//4
  for(;;){
  scanf("%d",&e);
  if(e==0){
    break;
  }else{  
  int x;
  int y;
  int z;//1
  
  
  
  for(z=e;z>0;z--){
    if(z*z*z<=e){
        break;
    }
  }
  if(z==1){
    z=0;
  }else{
  e=e-z*z*z;//e=3
  }
  for(y=e;y>=0;y--){
    if(y*y<=e){
      break;
    }
  }//y=1
  
  x=e-y*y;
  //x=2
  printf("%d",x+y+z);
  }
  }
  return 0;
}
