#include <stdio.h>
main(){
  int i,j,k,e,m;
  while(1){
    scanf("%d",&e);
    if(e==0) break;

    m=0;
    for(i=0; i<=1000000 ;i++){
      for(j=0; j*j<=1000000 ;j++){
	for(k=0; k*k*k<=1000000 ;k++){
	  if(i+j*j+k*k*k==e){
	    m=i+j+k;
	    break;
	  }
	  if(m!=0) break;
	}
	if(m!=0) break;
      }
      if(m!=0) break;
    }
    printf("%d\n",m);

  }
  return 0;
}