ans = "" t = 1 for i in range(1, int(input()) + 1): t *= i ans = str(t) if len(ans) > 12: ans = ans[len(ans)-12:] if ans == "000000000000": break print(ans)