きろく

問題 解法 解答 問題 atcoder.jp 解法 P の素因数を a_i に分配していくイメージなので，P を素因数分解し，各 a_i に (各素因数の個数 / N) 個ずつ各素因数を分配すれば GCD が最大にできる．O(sqrt(P))． 解答 atcoder.jp かける個数を単純に 1 としてしまい 1 WA してしまった．