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