Giai thừa của n, ký hiệu n!, là tích 1 × 2 × … × n (quy ước 0! = 1). Số này tăng rất nhanh nên hãy in ra phần dư của n! khi chia cho 10^9 + 7.
Dữ liệu vào
Một số nguyên n.
Kết quả
n! mod (10^9 + 7).
Giới hạn
0 ≤ n ≤ 10^6.
Ví dụ 1 – vào
5
Ví dụ 1 – ra
120
Ví dụ 2 – vào
20
Ví dụ 2 – ra
146326063