← All topics
Number Theory

Number of divisors formula

If n = p1^a1·…·pk^ak, then d(n) = (a1+1)(a2+1)…(ak+1); counts 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.