Tính giai thừa

Giai thừa của số nguyên không âm \(n\), ký hiệu \(n!\), là tích \(1 \cdot 2 \cdots n\), với quy ước \(0! = 1\). Ví dụ \(4! = 24\).

Hãy tính \(n!\) (có thể dùng hàm đệ quy \(n! = n \cdot (n-1)!\)).

Input

• Một số nguyên \(n\).

Output

• In ra \(n!\).

Constraints

• \(0 \le n \le 19\).

Sample Input 1

4

Sample Output 1

24

Sample Input 2

6

Sample Output 2

720

Sample Input 3

10

Sample Output 3

3628800