How many positive integers divide 35^12 but not 35^11?

The trick is to understand that they are looking for the number of factors for each of them . Factorize them and you will see that..

35^12 = 7^12 *5^12. The number of factors would be (12+1)(12+1) = 169
35^11 = 7^11 *5^11. The number of factors would be (11+1)(11+1) = 144

The difference is 25.

Another problem I though about. Difference in the sum of the positive integers that divide 35^2 and 35^3. Note the powers are different to make the calculations possible.
If you read the GMATclub math book, you will see the formula to calculate the sum of the of factors of an integer is, if N= (a^m)(b^n)
Sum = (a^(m+1)-1)(b^(n+1)-1)/(a-1)(b-1)

You can factorize the calculations and finally get to workable numbers. I am almost certain that something like this will not come on GMAT.

6x8 / 8x10=3/5=0.6

Since all integers that divide 35^11 also divide 35^12, we need to determine how many more factors are in 35^12 than are in 35^11.

We can use the rule in which we break our bases to prime factors, add 1 to the exponent of each unique prime and then multiply those values together.

35^11 = 7^11 x 5^11

So, 35^11 has (11 + 1)(11 + 1) = 12 x 12 = 144 factors.

35^12 = 7^12 x 5^12

So, 35^12 has (12 + 1)(12 + 1) = 13 x 13 = 169 factors.

So, the number of integers that divide 35^12 but not 35^11 is 169 - 144 = 25.

Answer: C

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.