配列内での各数の登場回数を持ったmapを持っておく 各$ A_iで自身の約数が自身を除いた$ Aに含まれているかを調べる 調べる間$ A_iを1引いておく必要がある 約数を調べるには$ \sqrt{A_i}までの数を調べれば良い $ O(N \sqrt{A_i})で$ 10^8程度なので間に合う Pythonだと間に合わない場合があるらしいので解説のソートして…