Задача 355
Максимальные подмножества взаимно простых чисел

Определим Co(n) как максимально возможную сумму множества всех взаимно простых чисел из {1, 2, ..., n}.
Например, Co(10) равняется 30 и достигает максимума для следующего подмножества: {1, 5, 7, 8, 9}.

Известно, что Co(30) = 193 и Co(100) = 1356.

Найдите Co(200000).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net