Giai thừa có kiểm miền (Factorial Within Range)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Tính n!=12...*n bằng vòng for; quy ước 0!=1. Miền 0..20 giúp kết quả không tràn long long.

Input

Một số nguyên n trong [0,20].

Output

n! dưới dạng số nguyên 64 bit.

Subtask

• Subtask 1 (20%): 0<=n<=5.
• Subtask 2 (30%): 0<=n<=12.
• Subtask 3 (50%): 0<=n<=20.

Ví dụ

Ví dụ 1

Input

0

Output

1

Giải thích

Tích rỗng bằng 1; vòng không chạy.

Ví dụ 2

Input

5

Output

120

Giải thích

Nhân lần lượt 1,2,3,4,5.