abc110_d
https://atcoder.jp/contests/abc110/tasks/abc110_d
考えたこと
まず
素因数分解
する
各素因数がbi個あるなら、その素因数の配り方はCr(N, bi)
重複組合せ
公式解説OK
素因数分解が平方根オーダー、各素因数の種類も数も対数オーダー