Cho ~2~ số nguyên dương ~N~, ~P \le~ ~30000~. Tìm số ~M~ lớn nhất thỏa mãn ~P^{M}~ là ước của ~N!~

Input

Gồm ~2~ số nguyên dương ~N~ và ~P~

Output

Ghi ra duy nhất ~1~ kết quả của bài toán. Test luôn đảm bảo có nghiệm

Sample Input

7 3

Sample Output

2