Cum aflu numărul divizorilor fără să îi enumăr?
Descompune numărul natural nenul în factori primi. Pentru fiecare exponent ai opțiunile de la zero la acel exponent; înmulțește numerele opțiunilor.
Exemplu explicat
. Un divizor este cu și . Există divizori pozitivi.
Greșeala de evitat
Nu aduna exponenții; se înmulțesc valorile «exponent plus unu».
