Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập uocsochuyentinhalong23

Ước số

Dễ Cài đặt

  • 100p Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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

Chưa có bình luận nào.