N = int(input()) ans = 1 if N >= 100: print("000000000000") exit() flg = 0 for i in range(N,0,-1): ans *= i s = str(ans) if len(s) > 12: ans = int(s[len(s)-12:]) flg = 1 if flg: s = str(ans) while len(s) < 12: s = "0"+s print(s) else: print(ans)