atcoder.jpまず問題文を読むと，「整数をいくつ選んでもよい」とある． じゃあめんどくさいし１つだけ選ぶことにしましょう． （２つ以上選んでも最終的には１つ選んだ場合の問題に帰着できる）選んだ数を としてみましょう． このとき， は の倍数です． こ…