Cho số nguyên dương \(N\) và số nguyên tố \(P\).

Hãy tìm số \(K\) sao cho \(N!\) chia hết cho \(P^K\) nhưng không chia hết cho \(P^{K+1}\).

Input

• Gồm một dòng, chứa hai số \(N, P ( N <=2*10^9, P<=2*10^9)\).

Output

• Gồm một dòng, ghi số \(K\) cần tìm.

Sample Input

7 3

Sample Output

2