Code:

#include<bits/stdc++.h>
using namespace std;
int m,n,dp[100005],a[20];
int main(){
	cin>>m;
	memset(dp,0x3f,sizeof(dp));
	for(int i=1;i<=17;i++) a[i]=pow(i,4);
	dp[0]=1;
	for(int i=1;i<=17;i++)
		for(int j=a[i];j<=m;j++)
			dp[j]=min(dp[j-a[i]]+1,dp[j]);
	cout<<dp[m];
	return 0;
}