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\).