atcoder.jp 考察 式を整理すると、を任意の整数としてが成り立つような最小のを求める問題である。 の素因数がにどのように振り分けられているのかが気になる。 と置き、がの倍数、がの倍数であるとしよう。の数はそんなに多くないのでこれを固定して全部試…