Để chuẩn bị cho một 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à số ước của nó.

Cho hai số nguyên dương ~n~ và ~k~, hãy tính số cặp nguyên dương ~(x, y)~ với ~(1 \le x \le y \le n)~ và 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à các số ước nguyên dương của ~x~ và ~y~.

Yêu cầu: Hãy tính số cặp số ~(x, y)~ thỏa mãn điều kiện trên.

Input

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

Output

• Ghi ra một số nguyên là số cặp của số nguyên ~(x, y)~ cần tìm.

Sample Input 1

8 3

Sample Output 1

2

Sample Input 2

25 9

Sample Output 2

6