/* ---------- STL Libraries ---------- */ // IO library #include #include #include #include #include // algorithm library #include #include #include #include #include // container library #include #include #include #include #include #include #include #include #include #include #include /* ---------- Namespace ---------- */ using namespace std; /* ---------- Type ---------- */ using ll = long long; #define int ll #define P pair /* ---------- Constants */ const double PI = 3.141592653589793238462643383279; const ll MOD = 1e9 + 7; const int INF = 1LL << 55; /* v-v-v-v-v-v-v-v-v Main Part v-v-v-v-v-v-v-v-v */ signed main() { int N; cin >> N; if (N == 1) { cout << 0 << endl; return 0; } else if (N == 2) { cout << 4 << endl; return 0; } else if (N == 3) { cout << 11 << endl; return 0; } vector before; vector after; for (int i = 1; i < N - i; i += 2) { before.push_back(i); before.push_back(N - i); after.push_back(N - i + 1); after.push_back(i + 1); } reverse(after.begin(), after.end()); if (N % 2 == 1) before.push_back((N + 1) / 2); for (int a : after) before.push_back(a); int ret = before[0] * before[before.size() - 1]; for (int i = 0; i < before.size() - 1; i++) ret += before[i] * before[i+1]; cout << ret << endl; return 0; }