#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;
                }
            
                x = e - z * z * z - y * y;
                if (m > x + y + z){
                    m = x + y + z;
                }
            }
        }
                        
        printf("%d\n", m);
    }
    
    return (0);
}

    
    