Finns det ett direkt sätt att fastställa antalet positiva faktorer som ett givet tal som 1800 har?

Det enklaste sättet är via lätt webbplatser som denna: http://wiki.answers.com/Q/What_are_the_factors_of_math
Alternativt kan du använda prime faktorisering. I det här fallet 1800 = 2 * 2 * 2 * 3 * 3 * 5 * 5. Således innehåller några divisor högst tre faktorer 2.
Det innebär att det finns fyra möjligheter: 0, 1, 2 eller 3 faktorer av 2. På samma sätt finns det tre möjligheter för antalet faktorer för 3 i en divisor, och samma för faktorer 5. Att multiplicera dessa tillsammans, finner vi det finns 4 * 3 * 3 = 36 positivt heltal delarna till 1800.

I allmänhet ta exponenterna i den främsta faktorisering, lägga till en till var och en av dem och multiplicera den resulterande siffror tillsammans.