#include #include #define rep(i,n) for(int i=0;i vi; typedef vector vl; typedef vector> vvi; typedef vector> vvl; typedef long double ld; template std::ostream& operator<<(std::ostream& os, const atcoder::static_modint& a) {os << a.val(); return os;} template istream& operator>>(istream& is, vector& v){int n = v.size(); assert(n > 0); rep(i, n) is >> v[i]; return is;} template ostream& operator<<(ostream& os, const vector& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : " "); return os;} template ostream& operator<<(ostream& os, const vector>& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : ""); return os;} int main(){ int n; cin >> n; auto cu = [&](int i){ return i * i * i; }; unordered_map> ma; for(int a = 0; a <= 300; a++){ for(int b = a; b <= 300; b++){ for(int c = b; c <= 300; c++){ int x = cu(a) + cu(b) + cu(c); if(x > n) break; ma[x].push_back(c); } } } ll ans = 0; for(int d = 0; d <= 300; d++){ for(int e = d; e <= 300; e++){ for(int f = e; f <= 300; f++){ int x = cu(d) + cu(e) + cu(f); if(2 * x < n) continue; if(x > n) break; int y = n - x; if(ma.find(y) != ma.end()){ for(auto c : ma[y]){ if(c <= d) ans++; } } } } } cout << ans; return 0; }