Sum of Divisors — Solution & Editorial

Back to the Problem

For N = ∏ p^e, σ(N) = ∏ (p^e+1−1)/(p−1) — multiplicative over the factorization.

Complexity: O(√N)