#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() using namespace std; typedef long long ll; typedef pair P; const ll MOD = (ll)1e6 + 7LL; int main() { ios_base::sync_with_stdio(0); ll N; cin >> N; ll res = 0LL; if (N % 2 == 0 ){ N /= 2LL; res = ((N % MOD )*((N + 2LL ) % MOD ) ) % MOD; }else{ N /= 2LL; res = ((N % MOD )*((N + 3LL ) % MOD ) + 1LL ) % MOD; } // end if cout << res << endl; return 0; }