Cho số nguyên tố \(p\). Theo định lý Wilson: \((p-1)! \equiv -1 \pmod{p}\). Hãy tính \((p-1)! \bmod p\) để kiểm chứng.

Định dạng đầu vào

• Một dòng chứa số nguyên tố \(p\) (\(2 \le p \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là \((p-1)! \bmod p\).

Ví dụ

Input:

7

Output:

6

Giải thích: \(6! = 720 \equiv 6 \equiv -1 \pmod{7}\).

Ràng buộc

• 100% số điểm: \(p \le 10^6\).