Cho \(N\). Đếm số cặp \((i, j)\) với \(1 \le i \le j \le N\) sao cho \(\gcd(i, j) = d\) cho trước.

Định dạng đầu vào

• Một dòng chứa \(N, d\) (\(1 \le N \le 10^6\), \(1 \le d \le N\)).

Định dạng đầu ra

• Một số nguyên là số cặp.

Ví dụ

Input:

6 2

Output:

3

Giải thích: Các cặp có gcd=2: (2,2), (2,4), (2,6), (4,6) — 4 cặp.

Ràng buộc

• 100% số điểm: \(N \le 10^6\).