n = int(input()) mod = 10**12 def count_five(n): count = 0 while n > 0: n = n // 5 count += n return count if count_five(n) >= 12: print(0) else: result = 1 for i in range(1, n + 1): result = (result * i) % mod print(result)