#include <iostream>
using namespace std;
int sq[20];
int n, ans = 0x7fffffff;
void dfs(int sum, int cnt) {
	if (sum == n) {
		ans = min(ans, cnt);
		return;
	}
	for (int i = 1; i <= 18; i++) {
		if (sum + sq[i] <= n) {
			dfs(sum + sq[i], cnt + 1);
		}
	}
}
int main() {
	for (int i = 1; i <= 18; i++) {
		sq[i] = i * i * i * i;
	}
	cin >> n;
	dfs(0, 0);
	cout << ans;
	return 0;
}