Problem231 二項係数の素因数分解

問題

二項係数 10C3 = 120 は
120 = 23 × 3 × 5 = 2 × 2 × 2 × 3 × 5, 2 + 2 + 2 + 3 + 5 = 14 を満たす.
つまり, 10C3 を素因数分解した項の和は 14 となる.

20000000C15000000を素因数分解した項の和を求めよ.

ソース

実行結果

解説

メモ  答えは、7526965179680