def compute_trailing_zeros(n): count = 0 while n >= 5: n //= 5 count += n return count def main(): import sys MOD = 10**12 N = int(sys.stdin.readline()) z = compute_trailing_zeros(N) if z >= 12: print("000000000000") return product = 1 count_2 = 0 count_5 = 0 for i in range(1, N+1): num = i while num % 2 == 0: num //= 2 count_2 += 1 while num % 5 == 0: num //= 5 count_5 += 1 product = (product * num) % MOD excess_2 = count_2 - count_5 pow_2 = pow(2, excess_2, MOD) product = (product * pow_2) % MOD pow_10_z = pow(10, z, MOD) result = (product * pow_10_z) % MOD if result == 0: print("000000000000") else: print(result) if __name__ == "__main__": main()