import strutils, sequtils const MOD = 1000007 when isMainModule: var n = stdin.readline.parseBiggestInt a = n div 2 b = a + 1 x = ((a * n mod MOD + n) mod MOD - (a * a) mod MOD + MOD) mod MOD y = ((b * n mod MOD + n) mod MOD - (b * b) mod MOD + MOD) mod MOD echo max(x, y)