Numarul de divizori al unui nr se calculeaza pornind de la descompunerea in factori primi a numarului:
n=[tex] a^{p} * b^{q} * c^{r} [/tex] (am considerat un nr cu doar trei factori primi la diferite puteri).
Atunci numarul de divizori al numarului n este: (p+1)*(q+1)*(r+1)
Deci: 9=3*3=1*9
Pentru 36=[tex] 2^{2} * 3^{2} [/tex] se observa ca s-a folosit 9=(2+1)*(2+1)=3*3
Daca luam numarul n=[tex] 2^{8} [/tex] sau n=[tex] 3^{8} [/tex] sau orice numar prim la puterea a 8-a, atunci numarul divizorilor este 8+1=9.
Deci un exemplu ar fi n=[tex] 2^{8} [/tex] = 256.
