#include <stdio.h>
#include <math.h>

int main(void){
	int i,j,k,e,m;
	
	while(1){
		scanf("%d",&e);
		if(e==0){
			return 0;
		}
		m=12456;
		for(i=0;i<=e;i++){
			for(j=0;j<=sqrt(e);j++){
				for(k=0;k<=sqrt(e);k++){
					if((i+j*j+k*k*k==e)&&(m>i+j+k)){
						m=i+j+k;
						//printf("%d %d %d\n",i,j,k);
					}
				}
			}
		}
		printf("%d\n",m);
		
		
	}
					

}