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