Rosetta Problems

I hate Factorization

https://atcoder.jp/contests/abc166/tasks/abc166_d