Để 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 \le x \le y \le 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~.

Yêu cầu

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

Dữ liệu đầu vào

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

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• Có 20% số test tương ứng 20% số điểm có ~1 \le n \le 100~;
• Có 20% số test khác tương ứng 20% số điểm có ~1 \le n \le 600~;
• Có 20% số test khác tương ứng 20% số điểm có ~1 \le n \le 4000~;
• Có 20% số test khác tương ứng 20% số điểm có ~1 \le n \le 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.

Ví dụ

Ví dụ 1

INPUT

8 3

OUTPUT

2

Ví dụ 2

INPUT

25 9

OUTPUT

6