3 ms·
Summary: the divisors of an integer n with prime factorization p_1^e_1 * p_2^e_2 * ... * p_k^e_k are the (e_1+1) * (e_2+1) * ... * (e_k+1) numbers p_1^
by tromp 4y ago
Summary: the divisors of an integer n with prime factorization
p_1^e_1 * p_2^e_2 * ... * p_k^e_k
are the (e_1+1) * (e_2+1) * ... * (e_k+1) numbers
p_1^i_1 * p_2^i_2 * ... p_k^i_k with 0 <= i_j <= e_j