def count_factors(n, factor):
    count = 0
    while n > 0:
        n = n // factor
        count += n
    return count

N = int(input())

cnt2 = count_factors(N, 2)
cnt5 = count_factors(N, 5)
t = min(cnt2, cnt5)

if t >= 12:
    print(0)
else:
    mod = 10 ** 12
    product = 1
    for i in range(1, N + 1):
        x = i
        while x % 2 == 0:
            x = x // 2
        while x % 5 == 0:
            x = x // 5
        product = (product * x) % mod
    excess_2 = cnt2 - t
    excess_5 = cnt5 - t
    product = (product * pow(2, excess_2, mod)) % mod
    product = (product * pow(5, excess_5, mod)) % mod
    product = (product * (10 ** t)) % mod
    print(product)