Cho hai số nguyên dương \(n\) và \(k\). Hãy đếm số cặp số nguyên \((x, y)\) với \(1 \le x \le y \le n\) thỏa mãn:
\[
k × d(x) × d(y) = x × y,
\]
trong đó \(d(x)\) và \(d(y)\) lần lượt là số ước nguyên dương của \(x\) và \(y\).
Yêu cầu. Hãy tính số cặp \((x, y)\) như vậy.
Input
Một dòng chứa hai số nguyên dương \(n\) và \(k\) (\(1 \le n \le 3 \cdot 10^5\), \(1 \le k \le 10^9\)).
Output
In ra một số nguyên là số cặp \((x, y)\) cần tìm.
Input
%
8 3
Output
%
2
Input
%
25 9
Output
%
6
Notes
Ở ví dụ thứ nhất, có hai cặp thỏa mãn là \((3, 8)\) và \((6, 8)\).
Scoring
- (20%) \(1 \le n \le 100\).
- (20%) \(1 \le n \le 600\).
- (20%) \(1 \le n \le 4000\).
- (20%) \(1 \le n \le 10^4\).
- (20%) Không có ràng buộc gì thêm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.