#include <bits/stdc++.h>

using namespace std;

long long n;

long long getscore(long long mid) {
	long long res = n - mid + 1;
	res %= 1000007;
	mid %= 1000007;
	res *= mid;
	res %= 1000007;
	res += n - mid;
	res %= 1000007;
	return res;
}

void hawawa()
{
	cin >> n;
	long long s = 0, g = n;
	while (s < g) {
		long long mid1 = (s * 2 + g) / 3;
		long long mid2 = (s * 2 + g) / 3;
		long long score1 = getscore(mid1);
		long long score2 = getscore(mid2);
		if (mid1 + mid2 == n) {
			s = mid1;
			g = mid2;
		}
		else if (mid1 + mid2 < n) {
			s = mid1 + 1;
		}
		else {
			g = mid2 - 1;
		}
	}
	cout << getscore(s) << "\n";
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	hawawa();
	return 0;
}