ARC118 C - Coprime Set (500) - procon-kirokuyou

それぞれの要素間で最大公約数が2以上でかつ全体では最大公約数が1ということは全ての要素は素因数を2つ以上持つ 1つしか素因数を持たないと前半の条件から全ての要素がその素因数を持つ必要がある 最初の要素を$ [2 \times 3, 3 \times 5, 5 \times 2] とする 残りの要素は重複を防ぐため以下から作るようにする 6の倍数…