Cho số tự nhiên N và số nguyên tố P. Nhiệm vụ của bạn là tìm số x lớn nhất để N! chia hết cho p^x. Ví dụ với N=7, p=3 thì x=2 là số lớn nhất để 7! Chia hết cho 3^2.

Input Format

Cặp số N, p được viết cách nhau một khoảng trống.(1≤N≤10^14; 2≤p≤5000).

Constraints

.

Output Format

Đưa ra kết quả trên một dòng.

Ví dụ:

Dữ liệu vào

7 3

Dữ liệu ra

2