#include <bits/stdc++.h>
#include <iostream>
bool fs[100000]={false};
int main() {
long long n;std::cin>>n;
for(int i=1;i*i*i*i<=100000;i++){
fs[i*i*i*i]=true;
}
int ans=0;
while(n!=0){
int cur=n;
for(;!fs[cur];cur--);
ans++;
n-=cur;
}
std::cout<<ans;
return 0;
}
结果: AC WA AC WA AC WA AC WA AC WA
qwq寻求帮助;