import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines N = int(read()) fact = [1] * 1000 for n in range(1,1000): fact[n] = fact[n-1] * n if N >= 1000: print('0' * 12) else: answer = str(fact[N])[-12:] print(answer)