import sequtils,strutils
var
    t = 10e5
    m = t.int64 + 7
    N = stdin.readline.parseBiggestInt
    a = (N + 1) div 2
    ans = ((N - a + 1) mod m) * ((a + 1) mod m) - 1
echo m
echo ans
if ans < 0:
    ans += m
else:
    ans = ans mod m
echo ans