Cho \(n\) và số nguyên tố \(p\). Biết rằng nếu \(n \ge p\) thì \(n! \equiv 0 \pmod{p}\) vì chứa thừa số \(p\). Hãy kiểm tra: in ra \(0\) nếu \(n \ge p\), ngược lại in ra \(n! \bmod p\).

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

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

Định dạng đầu ra

• Một số nguyên là kết quả.

Ví dụ

Input:

10 7

Output:

0

Giải thích: \(10 \ge 7\) nên \(10! \equiv 0 \pmod{7}\).

Ràng buộc

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