#include<stdio.h>

int main(){
  int i,e,m,j,te,tm,k;
  do{
    scanf("%d",&e);
    if(!e) break;
    for(m=0,i=2;i*i*i<=e;i++);
    for(j=0,m=-1;j<i;j++){
      te=e-j*j*j;
      tm=j;
      for(k=2;k*k<=te;k++);
      if(k!=2){
	te-=(k-1)*(k-1);
	tm+=k-1;
      }
      tm+=te;
      if(m==-1){
	m=tm;
      }else if(tm<m){
	m=tm;
      }
    }
    printf("%d\n",m);
  }while(1);
  return 0;
}
    