355 : 最大の互いに素な部分集合

集合 {1,2, ..., n} から, 「任意の二つの要素の組がすべて互いに素となる(mutually co-prime)」集合を, 要素の合計が最大になるように選んだとき, その合計を Co(n) と定義する.

例えば, Co(10) の値は 30 となり, 最大となる部分集合は {1, 5, 7, 8, 9} となる.

Co(30) = 193, ならびに Co(100) = 1356 がすでに与えられている.