#include <iostream>
using namespace std;

long long e, x, y, z, m;

int main (){
	x = 0;
	while (cin >> e && e > 0){
		m = 1000;
		for (z = 0; z * z * z <= e; z++){
			for (y = 0; y * y + z * z * z <= e; y++){
			       	x = e - y * y - z * z * z;
				m = min (m, x + y + z);
			}
		}
		cout << m << endl;
	}
	return 0;
}
