gmatiscoming wrote:

lol, i just picked 349 off the top of my head, didn't mean to pick a prime.

squirrel, what about 1? 256 has 9 factors.

I found a 'number theory' method... don't know if it is much faster or if it can be proven true for all #'s

check this out:

how many factors does 120 have?

step 1:

get it down to primes

2^3 * 3 * 5

take the exponents of the primes and add 1 to them and multiply them

3+1 * 1+1 * 1+1 =16

Yes ! you are right , including 1 & 256 --- nine divisors

if you ask me I would apply KISS (Keep It Simple, Stupid)

under pressure - 'number theory' can throw you off.