#include #include #define llint long long #define mod 1000000007 using namespace std; llint modpow(llint a, llint n) { if(n == 0) return 1; if(n % 2){ return ((a%mod) * (modpow(a, n-1)%mod)) % mod; } else{ return modpow((a*a)%mod, n/2) % mod; } } llint n; llint sum(llint x) { x %= mod; return x%mod * (x+1)%mod * modpow(2, mod-2) % mod; } llint calc(llint x) { llint ret = sum(x/2) * 2 % mod; if(x % 2 == 0) ret += mod - x/2%mod, ret %= mod; return ret; } int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; n--; llint ans = 0, k = n/3; ans += calc(n-1) + mod - calc(n-k-1), ans %= mod; ans += mod - sum(k) % mod, ans %= mod; ans += k, ans %= mod; cout << ans << endl; return 0; }