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