#include <stdio.h>
#define MIN(a,b) ((a>b) ? b:a)
int main(void){
    int n,m,x,y,z;
    while(1){
        scanf("%d",&n);
        if(!n){break;}
        m=1e9;
        for(z=0;z*z*z<=n;z++){
            for(y=0;y*y<=n-z*z*z;y++){
                x=n-y*y-z*z*z;
                m=MIN(m,x+y+z);
            }
        }
        printf("%d\n",m);
    }
    return 0;
}

