#include <stdio.h>

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