Cho hai số nguyên dương \(L, R\). Đếm số cặp \((x, y)\) với \(L \le x < y \le R\) sao cho \(\gcd(x, y) = 1\).

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

• Một dòng chứa hai số nguyên \(L, R\) (\(1 \le L < R \le 10^6\)).

Định dạng đầu ra

• Một số nguyên là số cặp thỏa mãn.

Ví dụ

Input:

1 5

Output:

10

Giải thích: Các cặp (1,2), (1,3), (1,4), (1,5), (2,3), (2,5), (3,4), (3,5), (4,5) - 10 cặp, tất cả đều có gcd=1.

Ràng buộc

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