极致

import sys
s = int(sys.stdin.read())
n = 0
f = 1
for i in range(1,s+1):
    f *= i
    n += f
print(n)

时间复杂度：O(n)
空间：O(1)