Hint: If can be factorized as where are distinct prime factors and are their exponents then the number of factors of is given by .
1) Which of the five numbers 2007, 2008, 2009, 2010 and 2011 has the largest number of factors and which one has the fewest number of factors?
2) And determine the total number of factors for the number:
2007 * 2008 * 2009 * 2010 * 2011
For example, 21 has 4 factors (1,3,7,21) and 20 has 6 factors (1,2,4,5,10,20)
I know this is a very stupid problem but I am tired of solving the factors and there are like millions of them...And I know there is a trick of doing it! can you please help me figuring it out?
Thanks a lot!
yeah but 2008 and 2010 can not be prime factorized...so how can we write this in that form anyway?
do we have to do them separately and them combine them together?
I tried both ways and end up getting a very big number..there should be some tricky way to combine them together...please help!
Thanks a lot!
thanks for the help...but what do you mean by the largest number of factors? like you explained below that:
so that means largest number of factors is 2010...right? since it has 2,3,5, 67 maximum numbers of factors...
thanks for the help!
Here's a helpful theorem . . .
Given a positive integer , its prime factorization is: .
. . The number of factors of is: .
. . (Add 1 to each exponent, and multiply.)
This includes 1 and itself.
1) Which of the five numbers 2007, 2008, 2009, 2010 and 2011
has the largest number of factors and which one has the fewest number of factors?
2) Determine the number of factors for the number: .
The product is: .
. . . . . . . . . . . . .
The number of factors is: .
thanks for the help Sir!
but do you think the last one, there is a calculation mistake ...when we multiply 5*4*2*3*2*2*2*2 = 1920...or should there be another 2 in between to make it 3840...but if I count I get the same number as you got...so I think total number should be 1920?...
thanks a lot for the help..that was very nice of you to explain that properly!