約数の総和

\(n\)が\(n=p_1^a p_2^b p_3^c \cdots \)と素因数分解できる時、約数の総和は

\begin{align}
(1+p_1+p_1^2+\cdots+p_1^a)(1+p_2+p_2^2+\cdots+p_2^b) \cdots
\end{align}

で求められる。