Xây dựng hàm \(giaithua(n)\) để tính giai thừa của một số nguyên không âm \(n\). Kết quả trả về là \(n!\). Áp dụng hàm đã xây dựng để tính và in ra n! với n được nhập từ bàn phím.

Công thức: \(n! = 1 × 2 × 3 × … × n\)

Quy ước: \(0! = 1\)

Input

Một số nguyên không âm \(n\) (0 ≤ n ≤ 15).

Output

Một dòng duy nhất chứa giá trị của \(n!\), hiển thị theo định dạng \(n! = <giá trị>\).

Sample Input

3

Sample Output

3! = 6

Subtask

• 30% (Nhỏ): 0 ≤ n ≤ 5
• 30% (Trung bình): 6 ≤ n ≤ 10
• 40% (Lớn): 11 ≤ n ≤ 15