#include using namespace std; #define int long long #define ii pair #define app push_back #define all(a) a.begin(), a.end() #define bp __builtin_popcountll #define ll long long #define mp make_pair #define f first #define s second #define Time (double)clock()/CLOCKS_PER_SEC #define debug(x) std::cout << #x << ": " << x << '\n'; const int INF = 2e18; int mul(int a, int b) { if (a == 0 || b == 0) return 0; if (INF / a < b) return INF; else return a * b; } signed main() { #ifdef HOME freopen("input.txt", "r", stdin); #else #define endl '\n' ios_base::sync_with_stdio(0); cin.tie(0); #endif int n; cin >> n; int m = n * n; vector d; for (int i = 1; i * i <= m; ++i) { if (m % i == 0) { d.app(i); if (i * i != m) d.app(m/i); } } sort(all(d)); int ans = 0; for (int i = 0; mul(mul(d[i], d[i]), mul(d[i], d[i])) <= m; ++i) { for (int j = i; j < d.size() && mul(mul(d[i], d[j]), mul(d[j], d[j])) <= m; ++j) { for (int k = j; k < d.size() && mul(mul(d[i], d[j]), mul(d[k], d[k])) <= m; ++k) { int tot = mul(d[i], mul(d[j], d[k])); if (m % tot == 0) { int p = m / tot; if (d[k] < p) { int a = p - d[k]; int b = p - d[j]; int c = p - d[i]; assert(a <= b); assert(b <= c); if (2 * p == a + b + c && a + b > c) { ++ans; //cout << a << ' ' << b << ' ' << c << endl; } } } } } } cout << ans << endl; #ifdef HOME cerr << Time << endl; #endif }