replayyyy wrote:How many factors does 36^2 have ? The OA is 25 and it is reached by transforming 36 into a product of its prime exponents - 2 and 3 --> 2^4 * 3^4. However, I can`t understand why my approach is wrong - 1,2,3,4,6,9,12,18,36 (9 factors) are factors of 36; another 36 will have the same number of factors - which means a total of 18?
As Shovan noted, to determine the number of positive factors of an integer:
1) Prime-factorize the integer
2) Add 1 to each exponent
3) Multiply
Since 36^2 = 2^4 * 3^4, we get (4+1)*(4+1) = 25 factors.
Here's the reasoning. To determine how many factors can be created from 36^2 = 2^4 * 3^4, we need to determine the number of choices we have of each prime factor:
For 2, we can use 2^0, 2^1, 2^2, 2^3, or 2^4, giving us 5 choices.
For 3, we can use 3^0, 3^1, 3^2, 3^3, or 3^4, giving us 5 choices.
Multiplying, we get 5*5 = 25 possible factors.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at
[email protected].
Student Review #1
Student Review #2
Student Review #3