Cho số nguyên dương \(n\) và số nguyên tố p. Đếm số hoán vị của n phần tử không chia hết cho \(p\). Nói cách khác, tính \(n! \bmod p\). Nếu \(n \ge p\) thì \(n! \equiv 0 \pmod{p}\).

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

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

Định dạng đầu ra

• In ra \(n! \bmod p\).

Ví dụ

Input:

5 7

Output:

1

Ràng buộc

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