---

Problem 931

---

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

Đồ thị Totient

Đồ thị $G_n$: đỉnh là ${1,\ldots,n}$, cạnh nối $a$ và $b$ nếu $\phi(a) = \phi(b)$. Tính số cạnh của $G_{10^6}$.

---