Cho hai số nguyên dương M và N (1 ≤ M ≤ N ≤ 60000) và số S được xác định bằng công thức sau: S = n!/(m!(n−m)!).
Yêu cầu: Đếm số lượng ước nguyên tố của S.
Input: Tệp CPRDIV.INP gồm một dòng ghi hai số N và M cách nhau một dấu cách.
Output: Tệp CPRDIV.OUT gồm một dòng ghi 1 số duy nhất là số lượng ước nguyên tố của S.
CPRDIV.INP |
CPRDIV.OUT |
7 3 |
2 |