Cho hai số nguyên dương ~N~ và ~M~. Hãy tìm số nguyên dương ~K~ sao cho ~N~! chia hết cho ~M^K~ nhưng không chia hết cho ~M^{K+1}~. (~2~ ≤ ~M~< ~N~ ≤ ~10^6~)

Input: gồm một dòng ghi hai số nguyên dương ~N, M~ cách nhau bởi một dấu cách.

Output: Ghi ra số nguyên ~K~ tìm được.

Ví dụ:

INPUT 1

231 125

OUTPUT 1

18

INPUT 2

1111 111

OUTPUT 2

30