$ A_iについてその素因数の数を出せば良い 一番素因数が多い約数の素数倍になっているはずなので+1で合っているはず 約数列挙は$ O(\sqrt{N})でできるので全体で$ O(N^{\frac{3}{2}}) 問題: https://atcoder.jp/contests/arc115/tasks/arc115_c 提出: https://atcoder.jp/contests/arc115/