>>71
自然数nを
n = p_1^s_1*p_2^s_2*...p_k^s_k と素因数分解すると
(正の)約数の個数は(1+s_1)*.(1+s_2)*...(1+s_k)