#include using namespace std; using ll = long long; using pll = pair; #define drep(i, cc, n) for (ll i = (cc); i <= (n); ++i) #define rep(i, n) drep(i, 0, n - 1) #define all(a) (a).begin(), (a).end() #define pb push_back #define fi first #define se second mt19937_64 rng(chrono::system_clock::now().time_since_epoch().count()); const ll MOD1000000007 = 1000000007; const ll MOD998244353 = 998244353; const ll MOD[3] = {999727999, 1070777777, 1000000007}; const ll LINF = 1LL << 60LL; const int IINF = (1 << 30) - 1; void solve(){ int x; cin >> x; int MAX = 300*300*300*3; vector> L(MAX+1); for(int a=0;a<=300;a++) for(int b=a;b<=300;b++) for(int c=b;c<=300;c++){ int abc = a*a*a+b*b*b+c*c*c; if(abc+MAX < x) continue; if(x/2<=abc && abc<=x){ L[abc].pb((short)a); } } ll ans = 0; for(int a=0;a<=300;a++) for(int b=a;b<=300;b++) for(int c=b;c<=300;c++){ int abc = a*a*a+b*b*b+c*c*c; if(abc+MAX0){ ans+=(ll)L[y].size() - (ll)(lower_bound(all(L[y]), (short)c)-L[y].begin()); } } cout << ans << endl; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int T=1; //cin >> T; while(T--) solve(); }