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}\).