Mathematics · Algebra
Number of Divisors Calculator
Count the positive divisors of a whole number.
Inputs and results stay in this browser. Change one value at a time to explore the relationship.
Calculation steps
- Factor 12 and multiply one more than each prime exponent.
- The result is 6 positive divisors.
Understand Divisor count
One idea, three depths
Choose how deeply to explain Divisor count
Divisor count: Count the positive divisors of a whole number.
Age 5Explain it to a 5-year-oldStart with a picture
Imagine using Divisor count to answer this question: count the positive divisors of a whole number? Enter Whole number n; the calculator shows Positive divisor count. For example: 12=2²×3 has (2+1)(1+1)=6 divisors. The answer tells you Positive divisor count.
Age 15Explain it to a 15-year-oldConnect it to the formula
Each divisor independently chooses an exponent from zero through each prime exponent. The rule is If n=∏pᵢ^aᵢ, then d(n)=∏(aᵢ+1). Its input values are Whole number n, and the main result is Positive divisor count. For example: 12=2²×3 has (2+1)(1+1)=6 divisors.
CollegeExplain it at college levelState the model precisely
This calculator evaluates the stated divisor count relation over the valid integer domain stated below. The implemented relation is If n=∏pᵢ^aᵢ, then d(n)=∏(aᵢ+1), evaluated from Whole number n to produce Positive divisor count. Each divisor independently chooses an exponent from zero through each prime exponent. The count includes both one and the number itself.
Inputs and valid domain
- Whole number n must be an integer, at least 1, at most 1000000000000.
Important boundary: The count includes both one and the number itself.
The formula
If n=∏pᵢ^aᵢ, then d(n)=∏(aᵢ+1)
How the calculator works through it
It substitutes Whole number n into the formula and exposes every numerical step above. The main output is Positive divisor count, accompanied by Distinct prime factors.
Read the result correctly
The Positive divisor count is the direct answer to “count the positive divisors of a whole number.” Read it with the units shown beside the inputs; a sign, angle, percentage or rate changes what the number means.
A worked check
12=2²×3 has (2+1)(1+1)=6 divisors.
Where this model stops being reliable
The count includes both one and the number itself.
Learn it by changing one value
Begin with the worked example, then change one value while keeping the others fixed. Compare the new result and calculation steps to identify which part of the formula changed.
Dictionary terms behind this calculator
Before studying the codeWhat you should know firstUse the calculator immediately, or check the foundations before reading the implementation.
These foundations help you understand why Divisor count works. They never block the calculator, and “optional” means useful context rather than a hidden requirement.
Hard requirements
- Reading formulas and substituting values
Divisor count uses If n=∏pᵢ^aᵢ, then d(n)=∏(aᵢ+1). You need to recognise what each side represents before substituting the stated inputs or rearranging the relationship.
Review this foundation about 4 min
Strong support
- Functions and input-output rules
A function viewpoint helps you see how changing an input changes the Divisor count result.
Review this foundation about 5 min
Optional enrichment
- Powers and exponents
Powers are not required for every Divisor count calculation, but they make related algebraic forms and code easier to read.
Review this foundation about 4 min
Mathematics → algorithm → program
Implement this calculation in code
These are direct reference implementations of the calculator's principal relationship and first output. They run locally and include a small known-answer check where the language supports it.
Algorithm
- Trial-divide n into prime powers.
- For exponent e, multiply the count by e+1.
- A remaining prime factor contributes a factor of two.
Python
def divisor_count(n: int) -> int:
remaining, count, p = n, 1, 2
while p * p <= remaining:
exponent = 0
while remaining % p == 0: remaining //= p; exponent += 1
if exponent: count *= exponent + 1
p = 3 if p == 2 else p + 2
return count * (2 if remaining > 1 else 1)
assert divisor_count(12) == 6
C
#include <assert.h>
#include <stdint.h>
uint64_t divisor_count(uint64_t n){uint64_t count=1;for(uint64_t p=2;p<=n/p;p+=(p==2?1:2)){unsigned e=0;while(n%p==0){n/=p;e++;}if(e)count*=e+1;}if(n>1)count*=2;return count;}
int main(void){assert(divisor_count(12)==6);}
C++
#include <cassert>
#include <cstdint>
std::uint64_t divisor_count(std::uint64_t n){std::uint64_t count=1;for(std::uint64_t p=2;p<=n/p;p+=(p==2?1:2)){unsigned e=0;while(n%p==0){n/=p;++e;}if(e)count*=e+1;}if(n>1)count*=2;return count;}
int main(){assert(divisor_count(12)==6);}
Linux x86-64 assembly
x86-64 NASM · System V ABI · Linux · integer arguments in rdi, rsi and rdx
; uint64_t divisor_count(uint64_t n)
global divisor_count
section .text
divisor_count:
mov r8, 1
mov rcx, 2
.factor:
mov rax, rcx
imul rax, rcx
cmp rax, rdi
ja .remaining
xor r9d, r9d
.divide:
mov rax, rdi
xor edx, edx
div rcx
test rdx, rdx
jnz .next
mov rdi, rax
inc r9
jmp .divide
.next:
test r9, r9
jz .advance
inc r9
imul r8, r9
.advance:
cmp rcx, 2
jne .odd
mov rcx, 3
jmp .factor
.odd:
add rcx, 2
jmp .factor
.remaining:
cmp rdi, 1
jbe .done
shl r8, 1
.done:
mov rax, r8
ret
MATLAB
function result = divisor_count(n)
n = abs(round(n)); result = 0;
for k = 1:floor(sqrt(n))
if mod(n, k) == 0, result = result + 1 + double(k ~= n / k); end
end
end
Wolfram Language
ClearAll[mwCalculate];
mwCalculate[n_Integer?Positive] := DivisorSigma[0, n];
Continue in mathematical software
The downloaded file includes your current inputs and first calculated result. It is created locally.
Floating-point answers can differ slightly by language, compiler and processor. Compare within a suitable tolerance rather than assuming every decimal representation will be identical.
Supporting sourcesAcademic referencesPrimary standards, textbooks and complete citations
Standards, reading and academic references
Use the calculator as the worked interaction, then consult the primary standards and academic textbooks listed below. MW SysArc links to the original sources; the explanation on this page is original and does not reproduce them.
Algebra and Trigonometry 2e
Read the related free OpenStax mathematics chaptersCite this book
- APA 7
- Abramson, J. (2021). Algebra and trigonometry 2e. OpenStax. https://openstax.org/books/algebra-and-trigonometry-2e/pages/1-introduction-to-prerequisites
- MLA 9
- Abramson, Jay. Algebra and Trigonometry 2e. OpenStax, 2021, https://openstax.org/books/algebra-and-trigonometry-2e/pages/1-introduction-to-prerequisites.
- Chicago author-date
- Abramson, Jay. 2021. Algebra and Trigonometry 2e. Houston, TX: OpenStax. https://openstax.org/books/algebra-and-trigonometry-2e/pages/1-introduction-to-prerequisites.
OpenStax entries are free to read online. Follow the licence shown on each linked source before redistributing or adapting its content.
Reuse the page responsiblyCite this pageAPA, MLA, Chicago, Harvard, BibTeX and RIS
These formats cite this calculator page itself. They are separate from the academic references above, which support the mathematical method and terminology.
APA 7
MW SysArc. (2026, July 21). Number of Divisors Calculator. MW SysArc Tools. https://math.mwsysarc.com/algebra/number-of-divisors
MLA 9
MW SysArc. “Number of Divisors Calculator.” MW SysArc Tools, 21 July 2026, https://math.mwsysarc.com/algebra/number-of-divisors. Accessed 31 Aug. 2026.
Chicago 17
MW SysArc. “Number of Divisors Calculator.” MW SysArc Tools. Published July 21, 2026. Accessed August 31, 2026. https://math.mwsysarc.com/algebra/number-of-divisors.
Harvard
MW SysArc (2026) ‘Number of Divisors Calculator’, MW SysArc Tools. Published 21 July 2026. Available at: https://math.mwsysarc.com/algebra/number-of-divisors (Accessed: 31 August 2026).
BibTeX and RIS records
BibTeX
@misc{mwsysarc_divisor_count_2026,
author = {{MW SysArc}},
title = {Number of Divisors Calculator},
howpublished = {MW SysArc Tools},
year = {2026},
url = {https://math.mwsysarc.com/algebra/number-of-divisors},
note = {Published July 21, 2026; accessed August 31, 2026}
}RIS
TY - ELEC
AU - MW SysArc
TI - Number of Divisors Calculator
T2 - MW SysArc Tools
PY - 2026
DA - 2026-07-21
Y2 - 2026-08-31
UR - https://math.mwsysarc.com/algebra/number-of-divisors
N1 - Published July 21, 2026
ER -Clear answers
Frequently asked questions
What does the Divisor count do?
Count the positive divisors of a whole number.
How does the Divisor count work?
The calculator applies If n=∏pᵢ^aᵢ, then d(n)=∏(aᵢ+1). Each divisor independently chooses an exponent from zero through each prime exponent.
What can I learn from the Divisor count?
It connects the mathematical rule to your chosen numbers and shows each calculation step. Change one input at a time to see how the result responds.
Does MW SysArc receive or store what I enter?
No. The calculation runs locally in your browser. MW SysArc does not receive or store your calculation inputs.
How should I use the result?
Use the steps to understand the method, then verify important school or professional work using the notation and rounding rules required in your setting.
Last reviewed . Calculations tested .