Để chuẩn bị cho cuộc thi quan trọng nhất trong năm, An đã học cách tìm số ước của một số và nhanh chóng hiểu được các thuật toán khác nhau. Sau đó, trong quá trình tự luyện tập, An quyết định tìm hiểu mối quan hệ giữa một số và ước số của nó.

Cho hai số nguyên dương \(n\) và \(k\), hãy tính số cặp số nguyên \((x,y)\) với \((1 \leq x \leq y \leq n)\) thỏa mãn đẳng thức:

\[k \times d(x) \times d(y) = x \times y\]

Trong đó \(d(x),d(y)\) lần lượt là số ước nguyên dương của \(x\) và \(y\).

Bạn hãy giúp An tính số cặp \((x,y)\) như vậy.

Dữ liệu vào:

+ Gồm một dòng chứa hai số nguyên dương \(n\) và \(k\) \((1 \leq n \leq 3 \times 10^{5};1 \leq k \leq 10^{9})\)

Kết quả:

+ Ghi một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Giải thích ví dụ 1: với \(n = 8\) và \(k = 3\), có 2 cặp \((x,y)\) thỏa mãn điều kiện là \((3,8)\) và \((6,8)\)

Giải thích ví dụ 2: Với \(n = 25\) và \(k = 9\), có 6 cặp \((x,y)\) thỏa mãn điều kiện là \((9,9),\ (9,18),\ (9,24),\ (18,18),\ (18,24)\) và \((24,24)\)

Ràng buộc:

+ Có 20% số test tương ứng 20% số điểm có \(1 \leq n \leq 100\);

+ Có 20% số test khác tương ứng 20% số điểm có \(1 \leq n \leq 600\);

+ Có 20% số test khác tương ứng 20% số điểm có \(1 \leq n \leq 4000\);

+ Có 20% số test khác tương ứng 20% số điểm có \(1 \leq n \leq 10^{4}\);

+ Có 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.