Submit solution


Points: 0.18 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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

Comments

Please read the guidelines before commenting.


There are no comments at the moment.