N = int(input()) MOD = 10**12 count2 = 0 count5 = 0 rest = 1 for i in range(1, N + 1): x = i while x % 2 == 0: x //= 2 count2 += 1 while x % 5 == 0: x //= 5 count5 += 1 rest = (rest * x) % MOD k = min(count2, count5) count2 -= k count5 -= k rest = rest * pow(2, count2, MOD) % MOD rest = rest * pow(5, count5, MOD) % MOD rest = rest * pow(10, k, MOD) % MOD print(f"{rest:012d}"[-12:])