#include<stdio.h>

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

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