#include<stdio.h>
long long MIN(long long a,long long b){return a<b?a:b;}
int main(){
  long long n,k,i,j;
  while(scanf("%lld",&n),n){
    k=1e18;
    for(i=0;i*i*i<=n;i++){
      for(j=0;j*j<=n;j++){
	if(i*i*i+j*j>n)continue;
	k=MIN(n-i*i*i-j*j+i+j,k);
      }
    }
    printf("%lld\n",k);
  }
  return 0;
}

