#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<vector>
#include<stack>
#include<map>
#include<set>
#include<ctime>
#include<cstdlib>
#include<cmath>
using namespace std;
long long m,dp[10000005];
int main(){
	scanf("%lld",&m);
	for(int i=1;i<=m;i++){
		dp[i]=10000000;
	}
//	long long q=sqrt(sqrt(m));
	for(int i=1;i<=m;i++){
//		long long t=i*i*i*i
		long long t=pow(i,4);
		for(int j=t;j<=m;j++){
			dp[j]=min(dp[j],dp[j-i]+1);
		}
	}
	printf("%lld",dp[m]);
	return 0;
}