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: gồm một dòng ghi hai số ~N~ và ~M~ cách nhau một dấu cách.

Output: gồm một dòng ghi 1 số duy nhất là số lượng ước nguyên tố của ~S~.

Ví dụ:

Input

7 3

Output

2