Tìm số

Cho hai số nguyên dương $N$ và $M$ ($2\le N,M\le {10}^9$). Hãy tìm số nguyên $K$ lớn nhất sao cho $N!$ chia hết cho $M^K$.

Ở đây $N!=1·2·3\cdots N$. Vì $M^0=1$ luôn là ước của $N!$ nên $K$ luôn tồn tại; nếu $N!$ không chia hết cho $M$ thì in ra $0$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên dương $N,M$.

Dữ liệu ra

Một số nguyên $K$ tìm được.

Ràng buộc

• $2\le N,M\le {10}^9$.

Ví dụ