---

Problem 355

---

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

Tập con nguyên tố cùng nhau cực đại

$Co(n)$ là tổng lớn nhất của tập con phần tử nguyên tố từng cặp từ ${1,\ldots,n}$.

Tính $Co(10^9)$.

---