問題 (difficulty = 2169) atcoder.jp 解説 時間内に解けませんでした… $M \le 10^{16}$ なので、$O(\sqrt{M})$ の素因数分解がギリギリできます。また、一般に素因数は少ないです。小さい順から $14$ 個の素数の積 $2 \times 3 \times 5 \times 7 \times 11 \times 13 \times 17 \times 19 \times 23 \times 29 \times 31 \times 37 \times 41 \times 43 = 1.3 \times 10^{16} > 10^{16} $ な…