2020-W15-1 。月曜日。 ABC161 F を解いた。 約数の列挙についてのメモ。整数 N の約数の列挙は O(√N) 。 1 から √N までの整数 i で試し割りすれば良い。 N を i で割り切れる場合は i と N / i を追加する。 たとえば N = 12 のとき約数は 1, 2, 3, 4, 6, …