n = int(input())
ans = n
if n == 1 : print(1)
if n == 2 : print(2)

while n > 2:
    ans = (ans * (n-1))%(10**13)
    n -= 1
    if n == 2:
        s = str(ans)
        print(s[-12:])
        break
    elif ans == 0:
        print("000000000000")
        break