Trong Toán học, bội số chung nhỏ nhất của hai số nguyên dương x, y là số nguyên dương nhỏ nhất chia hết cho cả hai số x và y. Cho hai số nguyên dương \(a,\ b\ (a < b)\); ta có số M được tính như sau: \(M = a\ \times (a + 1) \times \ldots \times (b - 1) \times b\).

Yêu cầu: Đếm số lượng các cặp số nguyên dương \((x,\ y)\) có bội số chung nhỏ nhất là M biết rằng nếu \(x
eq y\ \)thì \((x,\ y)\) và \((y,\ x)\) được coi là hai cặp.

Dữ liệu vào:

+ Gồm 2 số nguyên dương \(a,b\ \leq 10^{6}\).

Dữ liệu ra:

+ Ghi một số là số cặp vừa đếm được.

Ví dụ:

Giải thích: Có 15 cặp số \((1,\ 12);(2,12);\ (4,3);\ (4,\ 6);(4,\ 12);(3,4);(3,\ 12);\)

\[\ \ \ \ \ \ \ \ \ \ \ \ (6,\ 4);(6,\ 12);(12,1);(12,2);(12,3);(12,4);(12,6);(12,12);\]

có bội số chung nhỏ nhất là 12.

Ràng buộc:

+ Có 40% số điểm ứng với 40% số test có \(a,\ b \leq 100\).

+ Có 60% số điểm ứng với 60% số test có \(100 < a,\ b \leq \ \)10⁶_.