ARC118 C - Coprime Set (500)
それぞれの要素間で最大公約数が2以上でかつ全体では最大公約数が1ということは全ての要素は素因数を2つ以上持つ
1つしか素因数を持たないと前半の条件から全ての要素がその素因数を持つ必要がある
最初の要素を$ [2 \times 3, 3 \times 5, 5 \times 2] とする
残りの要素は重複を防ぐため以下から作るようにする
6の倍数かつ5の倍数ではない
15の倍数かつ2の倍数ではない
10の倍数かつ3の倍数ではない
上の条件だと2300個ほどしか無く条件を満たさない
残りの要素は以下から作るようにする
6の倍数
15の倍数
10の倍数
重複の管理をSetで行うようにすると2666個要素が作れるため間に合う