AtCoder Regular Contest 118 C – Coprime Set をPython3で解く

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典：
AtCoder Regular Contest 118 C – Coprime Set

最初のセットの構築に若干のひらめきが必要な問題。