← All topics
Number Theory

Sum of divisors formula

σ(n) = Π (p_i^(a_i+1)−1)/(p_i−1); multiplicative formula giving the sum of all positive divisors of n from its prime factorization.

0
Contest appearances
100
Practice problems
1–10
Difficulty levels

Drill this topic

Sign in and tell the coach to drill this knowledge point — it picks questions matched to your current level.