Cho hai số nguyên dương N và X. Yêu cầu: Tìm số nguyên dương K lớn nhất sao cho (N!)⋮ ~X^K~.

Input:

• Gồm một dòng duy nhất chứa hai số nguyên dương N và X (N ≤ ~10^{15}~,X ≤ ~10^{12}~ ).

Output:

• In ra kết quả bài toán.

Ví dụ:

INPUT

5 2

OUTPUT

3

Giới hạn:

• 25% số điểm có N,X ≤ 10;
• 25% số điểm khác có N,X ≤ 1000;
• 50% số điểm còn lại không giới hạn gì thêm.