N = int(input()) Sum = N if N >= 50: print("000000000000") else: for i in range(N-1): N -= 1 Sum = Sum*N lst = list(str(Sum)) if len(lst) > 12: print("".join(lst[-12:])) else: print(Sum)