Giai thừa của số nguyên không âm ~n~, kí hiệu ~n!~, là tích ~1 \times 2 \times 3 \times \dots \times n~. Quy ước ~0! = 1~. Cho ~n~, hãy tính ~n!~.

Dữ liệu vào

Một số nguyên ~n~ (~0 \le n \le 20~).

Kết quả

In ra giá trị của ~n!~.

Ví dụ

Ví dụ 1

Input:

5

Output:

120

Ví dụ 2

Input:

3

Output:

6

Giải thích

~5! = 1 \times 2 \times 3 \times 4 \times 5 = 120~. Giá trị ~20!~ xấp xỉ ~2.4 \times 10^{18}~, vượt xa int nên cần dùng long long.