#include <stdio.h>

int main(){
int e,x,y,z,m;
m=1000000;
scanf("%d",&e);
if (e!=0) {
for (z=0;z<=100;z++) {
for (y=0;y<=1000;y++) {
x=e-z*z*z-y*y;
if (x+y+z<m && x>=0) {m=x+y+z;}
}
}
printf("%d\n",m);
scanf("%d",&e);
}
return 0;
}