#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; using T = tuple; int main() { vector cb(301); for( int i = 0; i <= 300; ++i ) cb[i] = i*i*i; unordered_map> mp; for( int a = 0; a <= 300; ++a ) { for( int b = a; b <= 300; ++b ) { for( int c = b; c <= 300; ++c ) { int x = cb[a]+cb[b]+cb[c]; mp[x].push_back(make_tuple(a, b, c)); } } } int X; cin >> X; long long ans = 0; for( int a = 0; a <= 300; ++a ) { for( int b = a; b <= 300; ++b ) { for( int c = b; c <= 300; ++c ) { int x = cb[a]+cb[b]+cb[c]; if( mp.count(X-x) && 3*cb[c] <= X-x ) { ans += mp[X-x].end()-lower_bound(mp[X-x].begin(), mp[X-x].end(), make_tuple(c, c, c)); } } } } cout << ans << endl; }