#include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #define all(x) (x).begin(),(x).end() //#pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60; templatebool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; } //--------------------------------------------------------------------------------------------------- vector enumdiv(ll n) { vector S; for (ll i = 1; i * i <= n; i++) if (n % i == 0) { S.push_back(i); if (i * i != n) S.push_back(n / i); } sort(S.begin(), S.end()); return S; } ll mul(ll a, ll b) { if (a == 0) return 0; if (infl / a < b) return infl; return min(infl, a * b); } template ll mul(ll x, T... y) { return mul(x, mul(y...)); } /*---------------------------------------------------------------------------------------------------             ∧_∧       ∧_∧  (´<_` )  Welcome to My Coding Space!      ( ´_ゝ`) /  ⌒i @hamayanhamayan0     /   \    | |     /   / ̄ ̄ ̄ ̄/  |   __(__ニつ/  _/ .| .|____      \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ ll N; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N; N = N * N; auto v = enumdiv(N); int ans = 0; int n = v.size(); rep(a, 0, n) { int c = n - 1; rep(b, a, n) { while (b < c && N < mul(v[a], v[b], v[c], v[a] + v[b] + v[c])) c--; if (mul(v[a], v[b], v[c], v[a] + v[b] + v[c]) == N && a <= b && b <= c) ans++; } } cout << ans << endl; }