#include <iostream>
using namespace std;

int main(){
	int e;
	while(1){
		cin >> e;
		if(e == 0) break;

		int min = e;
		for(int i = 0; i * i * i <= e; i++){
			for(int j = 0; j*j+i*i*i <= e; j++){
				if(min > i + j + e - i*i*i - j*j){
					min = i + j + e - i*i*i - j*j;
				}
			}
		}
		cout << min << endl;
	}
}