#ifdef _DEBUG #include "MyLib.h" #else #define main_B main #include "bits/stdc++.h" #include #define _USE_MATH_DEFINES #include #define FOR(i,s,e) for (int i = int(s); i < int(e); ++i) #define REP(i,e) FOR(i,0,e) #define INF (INT_MAX/2) #define EPS (1.0e-8) #define LINF (LONG_MAX/2) const int MGN = 8; const int ARY_SZ_MAX = 10000000; using namespace std; using ll = long long; using ull = unsigned long long; using vi = vector; using vvi = vector; using vvvi = vector; using vb = vector; using vvb = vector; using vvvb = vector; using vl = vector; using vvl = vector; using vd = vector; using vs = vector; using pii = pair; using pll = pair; // functions #endif ll cost(ll i, ll j) { return i * j + (j - i); } int main_B() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; if (N==1) { cout << 0 << endl; return 0; } deque dq; if (N%2==0) { for (int i = N / 2; i >= 1; i--) { if (i%2==0) { dq.push_back(i); dq.push_front(N+1-i); } else { dq.push_front(i); dq.push_back(N+1-i); } } } else { dq.push_back((N + 1) / 2); for (int i = N / 2; i >= 1; i--) { if (i%2==1){ dq.push_front(i); dq.push_back(N+1-i); } else { dq.push_back(i); dq.push_front(N+1-i); } } } ll ans = 0; int st = dq.front(); int gl = dq.back(); int i = dq.front(); dq.pop_front(); while(!dq.empty()){ int j = dq.front(); dq.pop_front(); ans += cost(i, j); i = j; } ans += cost(gl, st); cout << ans << endl; return 0; }