1e18 が素因数分解できない https://github.com/hitonanode/cplib-cpp/blob/0188e429bb08dced993906d5eb8c54f740028008/number/factorize.hpp - https://judge.yosupo.jp/submission/36315 - SRM 643 Div1 Easy
