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

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