Cho tập hợp A gồm n phần tử (n ≥ 1). Mỗi kết quả của sự sắp xếp thứ tự n phần tử của tập hợp A được gọi là một hoán vị của n phần tử đó.

Ví dụ, với tập hợp gồm các số từ một đến sáu, mỗi cách sắp thứ tự sẽ tạo thành một dãy các số không lặp lại. Một số các hoán vị như thế là: "1, 2, 3, 4, 5, 6", "3, 4, 6, 1, 2, 5", "2, 1, 4, 6, 5, 3", v..v.

Số hoán vị của tập có n phần tử là P_n=n!

Yêu cầu: Hãy đếm số hoán vị của tập X={1,2,...,n}

Input: Một dòng ghi số nguyên dương n(n<10)

Output: Số hoán vị của tập X