素因数分解を O(n^(1/4)) でする
素因数分解を O(n^(1/4)) でする - Qiita
ACL1B https://atcoder.jp/contests/acl1/submissions/16914912
素因数分解