No.052 C

ある数を素因数分解したものが $p_1^{q_1}p_2^{q_2} \dots p_k^{q_k}$ となるとき, 約数の数は $(q_1+1)(q_2+1)\dots(q_k+1)$ となる.

$2$ から $N$ までの数を素因数分解して $N!$ を素因数分解したときの $q_1, q_2, \dots, q_k$ を求め, 約数の数を計算する.