Power sequence

この問題は与えられた数列 $A$ の全ての要素 $A_i$ に対して、$2$ 以上の数で割り切れる最初の整数 $x$ を探索し、$A_i$ が $x$ の累乗であるかを判定することで解くことができます。 $A_i$ が $x$ の累乗であるかどうかは $A_i$ を $x$ で割り続けた結果が $1$ であるか判定することで調べることができます。

以下は Python の実装例です。