#include<bits/stdc++.h>
using namespace std;

void f(int n){
  int ans=10000000;
  for(int i=0;i*i*i<=n;i++){
    for(int j=0;i*i*i+j*j<=n;j++){
      int k=n-i*i*i-j*j;
      if(k<0) continue;
      ans=min(ans,i+j+k);
    }
  }

  cout<<ans<<endl;
}

int main(){
  int n;
  while(true){
    cin>>n;
    if(n==0) break;
    f(n);
  }
}

