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

int main( void ) {
	int e, ee, y, z, min;

	for ( ; scanf( "%d", &e ), min = e; printf( "%d\n", min ) )
		for ( z = 0; y = sqrt( ee = e - z * z * z ), ee >= 0; z++ )
			if ( ee - y * y + y + z < min )
				min = ee - y * y + y + z;

	return 0;
}