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

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

	while ( scanf( "%d", &e ), e ) {
		min = e;
		for ( z = 0; z * z * z <= e; z++ ) {
			y = sqrt( e - z * z * z );

			if ( e - y * y - z * z * z + y + z < min )
				min = e - y * y - z * z * z + y + z;
		}

		printf( "%d\n", min );
	}

	return 0;
}