---

Problem 355

---

Maximal coprime subset

Define Co(n) to be the maximal possible sum of a set of mutually co-prime elements from {1, 2, …, n}. For example Co(10) is 30 and hits that maximum on the subset {1, 5, 7, 8, 9}.

You are given that Co(30) = 193 and Co(100) = 1356.

Find Co(200000).

---

最大互素子集

取集合{1, 2, …, n}的一个子集，使得其中的元素两两互质，记子集中各元素之和的最大值为Co(n)。例如，Co(10)为30，此时的子集为{1, 5, 7, 8, 9}。

已知Co(30) = 193以及Co(100) = 1356。

求Co(200000)。

---