#include using namespace std; #define overload2(a, b, c, ...) c #define overload3(a, b, c, d, ...) d #define overload4(a, b, c, d, e ...) e #define overload5(a, b, c, d, e, f ...) f #define overload6(a, b, c, d, e, f, g ...) g #define fast_io ios::sync_with_stdio(false); cin.tie(nullptr); #pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math") typedef long long ll; typedef long double ld; #define chmin(a,b) a = min(a,b); #define chmax(a,b) a = max(a,b); #define bit_count(x) __builtin_popcountll(x) #define leading_zero_count(x) __builtin_clz(x) #define trailing_zero_count(x) __builtin_ctz(x) #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a / gcd(a,b) * b #define rep(...) overload3(__VA_ARGS__, rrep, rep1)(__VA_ARGS__) #define rep1(i,n) for(int i = 0 ; i < n ; i++) #define rrep(i,a,b) for(int i = a ; i < b ; i++) #define repi(it,S) for(auto it = S.begin() ; it != S.end() ; it++) #define pt(a) cout << a << endl; #define print(...) printall(__VA_ARGS__); #define debug(a) cout << #a << " " << a << endl; #define all(a) a.begin(), a.end() #define endl "\n"; #define v1(T,n,a) vector(n,a) #define v2(T,n,m,a) vector>(n,v1(T,m,a)) #define v3(T,n,m,k,a) vector>>(n,v2(T,m,k,a)) #define v4(T,n,m,k,l,a) vector>>>(n,v3(T,m,k,l,a)) templateistream &operator>>(istream&is,pair&p){is>>p.first>>p.second;return is;} templateostream &operator<<(ostream&os,const pair&p){os<istream &operator>>(istream&is,vector&v){for(T &in:v){is>>in;}return is;} templateostream &operator<<(ostream&os,const vector&v){for(auto it=v.begin();it!=v.end();){os<<*it<<((++it)!=v.end()?" ":"");}return os;} templateistream &operator>>(istream&is,vector>&v){for(T &in:v){is>>in;}return is;} templateostream &operator<<(ostream&os,const vector>&v){for(auto it=v.begin();it!=v.end();){os<<*it<<((++it)!=v.end()?"\n":"");}return os;} templateostream &operator<<(ostream&os,const set&v){for(auto it=v.begin();it!=v.end();){os<<*it<<((++it)!=v.end()?" ":"");}return os;} templateostream &operator<<(ostream&os,const multiset&v){for(auto it=v.begin();it!=v.end();){os<<*it<<((++it)!=v.end()?" ":"");}return os;} template void printall(Args... args){for(auto i:initializer_list>{args...}) cout< struct hash_map{ using u32=uint32_t; using u64=uint64_t; using Data=pair; protected: template inline u64 randomized(const K&key)const{ return u64(key)^r; } template::value,nullptr_t> = nullptr> inline u64 inner_hash(const K&key)const{ return (randomized(key)*11995408973635179863ULL); } template::value,nullptr_t> = nullptr,enable_if_t::value,nullptr_t> = nullptr> inline u64 inner_hash(const K&key)const{ u64 a=randomized(key.first),b=randomized(key.second); a*=11995408973635179863ULL; b*=10150724397891781847ULL; return (a+b); } template ::value,nullptr_t> = nullptr> inline u64 inner_hash(const K&key)const{ static constexpr u64 mod=(1LL << 61)-1; static constexpr u64 base=950699498548472943ULL; u64 res=0; for(auto&elem:key) { __uint128_t x=__uint128_t(res)*base+(randomized(elem)&mod); res=(x&mod)+(x>>61); } __uint128_t x=__uint128_t(res)*base; res=(x&mod)+(x >> 61); if(res>=mod)res-=mod; return (res<<3); } inline u32 hash(const Key&key)const{ return inner_hash(key)>>shift; } void reallocate(u32 new_cap){ vectornew_data(new_cap); vectornew_flag(new_cap,false); shift=64-__lg(new_cap); for(u32 i=0;i=cap;} inline bool should_shrink(u32 x)const{return 4>1);} public: u32 cap,s; vectordata; vectorflag,dflag; u32 shift; static u64 r; static constexpr uint32_t DEFAULT_SIZE=4; struct iterator{ u32 i; hash_map*p; explicit constexpr iterator():i(0),p(nullptr){} explicit constexpr iterator(u32 i,hash_map*p):i(i),p(p){} explicit constexpr iterator(u32 i,const hash_map*p):i(i),p(const_cast*>(p)){} const Data& operator*()const{ return const_cast*>(p)->data[i]; } Data& operator*(){return p->data[i];} Data* operator->(){return &(p->data[i]);} friend void swap(iterator&a,iterator&b){swap(a.i,b.i);swap(a.p,b.p);} friend bool operator==(const iterator&a,const iterator&b){return a.i==b.i;} friend bool operator!=(const iterator&a,const iterator&b){return a.i!=b.i;} iterator& operator++(){ assert(i!=p->cap&&"iterator overflow"); do{ i++; if(i==p->cap)break; if(p->flag[i]&&!(p->dflag[i]))break; } while(true); return *this; } iterator operator++(int){ iterator tmp(*this); ++(*this); return tmp; } iterator& operator--(){ do{ i--; if(p->flag[i]&&!(p->dflag[i]))break; assert(i!=0&&"iterator underflow"); } while(true); return *this; } iterator operator--(int){ iterator tmp(*this); --(*this); return tmp; } }; using itr=iterator; explicit hash_map():cap(DEFAULT_SIZE),s(0),data(cap),flag(cap),dflag(cap),shift(62){} itr begin()const{ u32 h=0; while(h!=cap){ if(flag[h]&&!dflag[h])break; h++; } return itr(h,this); } itr end()const{return itr(this->cap,this);} friend itr begin(hash_map&a){return a.begin();} friend itr end(hash_map&a){return a.end();} itr find(const Key&key)const{ u32 h=hash(key); while(true){ if(!flag[h])return this->end(); if(data[h].first==key){ if(dflag[h])return this->end(); return itr(h,this); } h=(h+1)&(cap-1); } } bool contain(const Key&key)const{return find(key)!=this->end();} int count(const Key&key)const{return int(find(key)!=this->end());} itr insert(const Data&d){ u32 h=hash(d.first); while(true){ if(!flag[h]){ if(should_extend(s+1)){ extend(); h=hash(d.first); continue; } data[h]=d; flag[h]=true; s++; return itr(h,this); } if(data[h].first==d.first){ if(dflag[h]){ data[h]=d; dflag[h]=false; s++; } return itr(h,this); } h=(h+1)&(cap-1); } } bool erase(itr it){ if(it==this->end())return false; s--; if(should_shrink(s)){ Data d=data[it.i]; shrink(); it=find(d.first); } int ni=(it.i+1)&(cap-1); if(flag[ni]){ dflag[it.i]=true; } else{ flag[it.i]=false; } return true; } bool erase(const Key&key){return erase(find(key));} bool empty()const{return s==0;} u32 size()const{return s;} void clear(){ s=0; fill(flag.begin(),flag.end(),false); fill(dflag.begin(),dflag.end(),false); } void reserve(int n){ if(n<=0)return; n=1<<(__lg(n)+2); if(capuint64_t hash_map::r=chrono::duration_cast(chrono::system_clock::now().time_since_epoch()).count(); inline int f(int x){ return x * x * x; } void solve(){ int x; cin >> x; hash_map> mp; for(int a = 0; a <= 300; a++){ for(int b = a; b <= 300; b++){ for(int c = b; c <= 300; c++){ int v = f(a) + f(b) + f(c); mp[v].push_back(a); } } } for(auto [k,V] : mp){ sort(all(V)); } int res = 0; for(int a = 0; a <= 300; a++){ for(int b = a; b <= 300; b++){ for(int c = b; c <= 300; c++){ int v = f(a) + f(b) + f(c); int k = x - v; if(k < 0) continue; if(mp.count(k) == 0) continue; auto V = mp[k]; res += upper_bound(all(V),400) - lower_bound(all(V),c); } } } pt(res) } int main(){ // fast_io int t = 1; // cin >> t; rep(i,t) solve(); }