問題文 https://atcoder.jp/contests/abc169/tasks/abc169_d 問題概要 正整数 $N$ が与えられる．$N$ に対し，以下の一連の操作を繰り返し行うことを考える． 以下の条件を満たす整数 $z$ を選ぶ ある素数 $p$ と正整数 $e$ で $p^e$ と書ける $z \mid N$ で…