#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { ll n; cin >> n; // 1 <= ue <= n: max (n - ue) * ue + ue + (n - ue) // = n * ue - ue^2 + n // = -u^2 + n * u + n // u = n/2 constexpr ll MOD = 1e6 + 7; ll ue = n / 2 % MOD; ll sita = (n - n / 2) % MOD; ll ans = ue * sita + ue + sita; cout << ans % MOD << endl; return 0; }