#include <stdio.h>
#include <math.h>
typedef long long ll;
int main(void)
{
    int e;
    while (scanf("%d", &e), e) {
        int res=(1<<29), x, y, z;
        for(x=0;x<=e;++x) for(y=0;x+(ll)y*y<=e;++y) {
            int t=cbrt(e-x-(ll)y*y), z;
            for(z=t-1;z<t+2;++z) {
                int m=x+y+z;
                if (x+(ll)y*y+(ll)z*z*z==e && m<res) res=m;
            }
        }
        printf("%d\n", res);
    }
    return 0;
}