#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 005; int a[N]; long long u(int n) { int k = 0; for (int i = 2; n > a[k]; i++) { a[++k] = i; n -= i; } if (n == a[k]) a[k]++; for (int i = 0; i < n; i++) a[k - i]++; long long sum = 1; for (int i = 1; i <= k; i++) sum *= a[i]; return sum; } int main() { int n; cin >> n; cout << u(n) << endl; }