Divisor Count from Prime Exponents

Also known as number of divisors · d(n) · tau function · how many factors

d(n)=(a1+1)(a2+1)(a3+1)d(n) = (a_1 + 1)(a_2 + 1)(a_3 + 1)

Enter your known values, leave one input blank, and solves for the missing one. Try different units for next level excitement!

Learning zone

You do not have to list the divisors of a number to count them. Factor it, add one to each prime exponent, multiply the results. For 360 that is 2332512^3 \cdot 3^2 \cdot 5^1, giving 4×3×2=244 \times 3 \times 2 = 24 divisors — and there really are 24, from 1 up to 360 itself. The reason is a counting argument rather than an algebraic one. Every divisor of 360 is built by choosing how many 2s to include (0, 1, 2 or 3 — four choices), how many 3s (three choices) and how many 5s (two choices). Each combination gives a different divisor, and every divisor comes from exactly one combination, so the total is the product of the choice counts.

The "plus one" is where people slip, and it is the zero exponent they forget. A divisor is allowed to use none of a prime — that is how 1, 5, 9 and 45 all qualify as divisors of 360 despite missing the 2s entirely. Leave the plus one out and you are counting only divisors that use every prime at least once, which is a different and much smaller set.

This calculator takes three exponents because three distinct primes covers most numbers a reader will bring to it. If yours has only one or two, set the unused slots to 1 — but read that carefully: an exponent of 1 contributes a factor of 2, meaning a prime that IS present to the first power. To genuinely omit a prime you would want an exponent of 0, which is outside this form's range. For 1001=711131001 = 7 \cdot 11 \cdot 13 all three exponents are 1 and the answer is 2×2×2=82 \times 2 \times 2 = 8, which is right. For 12=22312 = 2^2 \cdot 3 you would work with the two-prime version by hand: 3×2=63 \times 2 = 6.

Divisor Count from Prime Exponents
d(n)=(a1+1)(a2+1)(a3+1)d(n) = (a_1 + 1)(a_2 + 1)(a_3 + 1)
Where
  • a1a_1= First prime's exponent
  • a2a_2= Second prime's exponent
  • a3a_3= Third prime's exponent
  • dd= Number of divisors
Missing one of these? Work it out first, then come back