#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(int i=0;i> X; map > m; for(int c=0;c<=300;c++){ for(int b=0;b<=c;b++){ for(int a=0;a<=b;a++){ int s=a*a*a+b*b*b+c*c*c; if(s>X) continue; m[s].push_back(P(a,c)); } } } int ans=0; for(auto x : m){ int t=x.first; if(2*t>X) break;; int N=m[t].size(); REP(i,N){ int p=m[t][i].second; int n=m[X-t].size(); REP(j,n) if(m[X-t][j].first>=p) ans++; } } cout << ans << endl; return 0; }