ABC169 D Div Game
$ N
を素因数分解し, 素因数ごとに考える. ある素因数についての指数を
$ x
とおくと, 条件より
$ x \geq i(i + 1) / 2
なる最大の
$ i
を答えに加えればよいことがわかる. よってこの問題を
$ O(\sqrt N)
で解くことができた.
実装例:
https://atcoder.jp/contests/abc169/submissions/21499498