#include <stdio.h>

#define MAX_E (1000000)

int main(void)
{
    int e;
    int m;
    int x, y, z;
    
    while (1){
        scanf("%d", &e);
        if (e == 0){
            break;
        }
        
        m = MAX_E;
        
        for (z = 0; z * z * z <= e; z++){
            for (y = 0; y * y <= e; y++){
                if (z * z * z + y * y > e){
                    break;
                }
            
                for (x = 0; x <= e; x++){
                    if (z * z * z + y * y + x > e){
                        break;
                    }
                    if (z * z * z + y * y + x == e){
                        if (x + y + z < m){
                            m = x + y + z;
                        }
                    }
                }
            }
        }
                        
        printf("%d\n", m);
    }
    
    return (0);
}

    
    