Cho hai số nguyên dương \(n,k.\)

Yêu cầu: Tính số lượng các cặp số nguyên dương \((x,y)(1≤x≤y≤n)\) và thỏa mãn đẳng thức: \(k × d(x)×d(y)=x×y\)

Với \(d(x)\),\(d(y)\) lần lượt là số lượng ước của \(x\) và \(y\).

Dữ liệu vào từ tệp văn bản UP10.INP có cấu trúc:

• Gồm một dòng chứa hai số nguyên \(n,k (1≤n≤3×10^5,1≤k≤10^9 ).\)

Kết quả ghi vào tệp văn bản UP10.OUT có cấu trúc:

• Ghi một số nguyên là số cặp \((x,y)\) tìm được.

Ràng buộc

• Subtask 1: \(n≤100.\)

• Subtask 2: \(n≤4000.\)

• Subtask 3: \(n≤10^4.\)

• Subtask 4: \(n≤3×10^5.\)

Sample Input

8 3

Sample Output

2

Sample Input

25 9

Sample Output

6

Giải thích

Test 1: có 2 cặp \((8,3)\) và \((6,8).\)

Test 2: có 6 cắp đó là: \((9,9),(9,18),(9,24),(18,18),(18,24),(24,24)\)