#include <stdio.h>
#include <math.h>
int main(void){
  int x,y,z,e,t,m;
  while(1){
    scanf("%d",&e);
    if(!e)
      break;
    m=1000000;
    z=(int)pow(e,1./3)+1;
    for(;z>=0;z--){
      if(z*z*z>e)
	continue;
      t=e;
      t-=z*z*z;
      y=(int)pow(t,1./2);
      t-=y*y;
      x=t;
      if(m>x+y+z)
	m=x+y+z;
    }
    printf("%d\n",m);
  }
  return 0;
}