#include <stdio.h>

int min(int a, int b) {
    if (a < b) { return a;
    } else { return b; }
}

int main() {
    int x, y, z, e, ans;

    while (1) {
        scanf("%d", &e);
        if (!e) { break; }

        ans = e;
        for (z = 0; z <= 101; z++) {
            for (y = 0; y <= 1001; y++) {
                x = e - y*y - z*z*z;
                if (0 <= x && x <= 100000) {
                    ans = min(ans, x+y+z);
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

