#include #include #include #include #include #include #define rep(i, n) for(i = 0; i < (n); i++) #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) #define MOD 1000007 #define PI 3.14159265358979323846 #define INF 1 << 30 using namespace std; typedef long long ll; typedef pair pp; int main(void) { ll n, ans; cin >> n; ans = n >> 1; ans %= MOD; ans *= ans; ans %= MOD; ans += n; ans %= MOD; cout << ans << "\n"; return 0; }