C - 約数かつ倍数 arc034_3

Quiz

https://atcoder.jp/contests/arc034/tasks/arc034_3

Submit

https://atcoder.jp/contests/arc034/submissions/4190481

解法

• A! / B! を素因数分解して「指数部＋１」の積が答え
• 素因数分解したリストを返す関数を書いた
  • やはりsqrtで打ち切らないとTLE