---

Problem 531

---

Xem đề gốc (tiếng Anh)

Phần dư Trung Quốc

Đếm cặp $(a,b)$ với $1 \le a \le b \le 10^5$ và tồn tại $n$ với $n \equiv a \pmod{\phi(a)}$ và $n \equiv b \pmod{\phi(b)}$.

---