#include<stdio.h>
int main()
{
	int e,x,y,z,r;
	for(;scanf("%d",&e),e;)
	{
		r=10000000;
		for(x=0;x<1000;x++)
			for(y=0;y<1000;y++)
				for(z=0;z<1000;z++)
					if(x+y*y+z*z*z==e)
						r=r<x+y+z?r:x+y+z;
		printf("%d\n",r);
	}
	return 0;
}