Cho hai số nguyên dương N và M (2 ≤ N, M ≤ 109). Hãy tìm số nguyên dương K lớn nhất sao cho N! chia hết cho MK.
Dữ liệu vào: gồm một dòng duy nhất chứa 2 số nguyên dương N, M.
Kết quả: ghi số nguyên K tìm được
Input:
6 6
Output:
2