#include <stdio.h>
#include <math.h>
int main(void){
	int y,z,e,m,k;
	for(;scanf("%d",&e),e;){
		m=1000000;
		for(z=0;(k=z*z*z)<=e;z++){
			y=sqrt(e-k);
			k=y+z+e-y*y-k;
			if(m>k)m=k;
		}
		printf("%d\n",m);
	}
	return 0;
}