# -*- coding: utf-8 -*- n = int(input()) def getMax(bigBallCount): if bigBallCount == 0: return n baseNum = n - bigBallCount + 1 return bigBallCount * baseNum + (baseNum - 1) def getAns(minCount, maxCount): idx1 = minCount + int((maxCount - minCount) / 3) idx2 = minCount + int((maxCount - minCount) * 2 / 3) if maxCount - minCount <= 2: return max(getMax(minCount), getMax(idx1), getMax(idx2), getMax(maxCount)) val1 = getMax(minCount) val2 = getMax(idx1) val3 = getMax(idx2) val4 = getMax(maxCount) maxVal = max(val1, val2, val3, val4) if val1 == maxVal: return getAns(minCount, idx1) if val2 == maxVal: return getAns(minCount, idx2) if val3 == maxVal: return getAns(idx1, maxCount) return getAns(idx2, maxCount) ans = getAns(0, n - 1) % (1000000 + 7) print(ans)