Giai thừa

Cho một số nguyên dương \(n\) \((1 \leq n \leq 12)\).

Hãy viết một hàm đệ quy để tính \(n! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot n\).

Input

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

Output

In ra giá trị \(n!\).

Sample Input 1

4

Sample Output 1

24