CTDL&GT bài 2.A35 CTDL&GT bài Bậc của thừa số nguyên tố trong N!


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Bậc của thừa số nguyên tố trong N!

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.

Sample Input 0

7 3 Sample Output 0

2


Comments

There are no comments at the moment.

Zalo