#include <stdio.h>
#include <limits.h>

int main(void)
{
    int e, y, y2, z, z3, t, min;

    while(scanf("%d", &e), e)
    {
        min = INT_MAX;
        for(z = z3 = 0; z3 <= e; z++, z3 = z * z * z)
            for(y = y2 = 0; y2 + z3 <= e; y++, y2 = y * y)
            {
                t = e - y2 - z3 + y + z;
                if(t < min) min = t;
            }
        printf("%d\n", min);
    }

    return 0;
}