Cho hai số nguyên dương 𝑛 và 𝑚, hãy tìm số nguyên dương 𝑘 lớn nhất sao cho 𝑛! chia hết cho ~𝑚^𝑘~.

Dữ liệu:

Chỉ gồm một dòng chứa 2 số nguyên dương 𝑛, 𝑚 ~(2 ≤ 𝑛, 𝑚 ≤ 10^9).~

Kết quả:

Số nguyên 𝑘.

Sample Input:

6 6

Sample Output:

2