Year 12s: what will be the first way you research your future options? >>

Quick way of finding how many factors a number has.. does this always work

oh_1993

Find its prime factorisation, add 1 to all the powers in it and multiply them together (this includes 1 as a factor) e.g.

2500 = 5^4 x 2^2 gives 5 x 3 = 15 factors (including 1 and itself)

The product gives the amount of combinations of products of factors i.e. the amount of numbers that 2500 is divisible by because they are all of the form 5^m x 2^n for m=0,1,2,3,4 n=0,1,2

I think it does work all the time but I'm just checking. Certainly a lot easier than finding all the factors individually so might be a good alternative to use in future.