N = int(input()) ans = 1 if N < 15 : for i in range(1,N+1): ans = ans * i ans_l = str(ans) elif N >= 15 and N < 50: for i in range(1,N+1): ans = ans * i ans_l = str(ans) ans = ans_l[-12:] elif N >= 50: ans = "000000000000" print(ans)