n = int(input()) a = 1 if n >= 50: print("000000000000") else: for i in range(1,n + 1): a *= i a_str = str(a) if len(a_str) > 12: a_str = a_str[len(a_str) - 12:len(a_str)] print(a_str)