GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 19 Nov 2018, 14:15

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

## Events & Promotions

###### Events & Promotions in November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
• ### How to QUICKLY Solve GMAT Questions - GMAT Club Chat

November 20, 2018

November 20, 2018

09:00 AM PST

10:00 AM PST

The reward for signing up with the registration form and attending the chat is: 6 free examPAL quizzes to practice your new skills after the chat.
• ### The winning strategy for 700+ on the GMAT

November 20, 2018

November 20, 2018

06:00 PM EST

07:00 PM EST

What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL.

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

Author Message
TAGS:

### Hide Tags

Intern
Joined: 11 Dec 2013
Posts: 7
How many positive integers divide 35^12 but not 35^11?  [#permalink]

### Show Tags

Updated on: 29 Dec 2013, 02:58
9
00:00

Difficulty:

45% (medium)

Question Stats:

63% (01:37) correct 37% (01:48) wrong based on 177 sessions

### HideShow timer Statistics

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

A. 20
B. 22
C. 25
D. 23
E. 30

Originally posted by jadixit on 28 Dec 2013, 23:51.
Last edited by Bunuel on 29 Dec 2013, 02:58, edited 1 time in total.
Renamed the topic and edited the question.
Math Expert
Joined: 02 Sep 2009
Posts: 50670
Re: How many positive integers divide 35^12 but not 35^11?  [#permalink]

### Show Tags

29 Dec 2013, 03:05
2
4
How many positive integers divide 35^12 but not 35^11?

A. 20
B. 22
C. 25
D. 23
E. 30

35^12 will obviously have all the factors of 35^11 and some more.

$$35^{12}=5^{12}*7^{12}$$ --> # of factors is $$(12+1)(12+1)=169$$.

$$35^{11}=5^{11}*7^{11}$$ --> # of factors is $$(11+1)(11+1)=144$$.

The difference = 169 - 144 = 25.

THEORY: Finding the Number of Factors of an Integer

First make prime factorization of an integer $$n=a^p*b^q*c^r$$, where $$a$$, $$b$$, and $$c$$ are prime factors of $$n$$ and $$p$$, $$q$$, and $$r$$ are their powers.

The number of factors of $$n$$ will be expressed by the formula $$(p+1)(q+1)(r+1)$$. NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: $$450=2^1*3^2*5^2$$

Total number of factors of 450 including 1 and 450 itself is $$(1+1)*(2+1)*(2+1)=2*3*3=18$$ factors.

For more check: math-number-theory-88376.html

Questions to practice:
how-many-odd-positive-divisors-does-540-have-106082.html
how-many-factors-does-36-2-have-126422.html
how-many-different-positive-integers-are-factor-of-130628.html
how-many-distinct-positive-factors-does-30-030-have-144326.html
m02-72467.html

Hope this helps.
_________________
##### General Discussion
Intern
Joined: 23 Aug 2013
Posts: 42
Re: How many positive integers divide 35^12 but not 35^11?  [#permalink]

### Show Tags

13 Feb 2014, 00:03
As usual Brunnel has a good solution ready.
However, I solved it in a different way.
I'm metioning it here as this method will help identify those "uncommon" factors.

35^11 is not divisible by 35^12.
Moreover, 35^11 has 7^11*5^11 as its factor, while 35^12 has 7^12*5^12 as its factor. (Highest powers of 7 &5 are 11 & 12 respectively)

Hence the remaining uncommon factors are
7^12*5^0, 7^12*5^1,....,7^12*5^11 (remember 7^12,5^12 has already been considered as 35^12) , i.e. 12
and
5^12*7^0,5^12*7^1,...,5^12*7^11 (remember 7^12,5^12 has already been considered as 35^12) , i.e. 12

Hence total no of "uncommon" factors = 12+12+1=25
Intern
Joined: 24 Oct 2014
Posts: 40
Location: United States
GMAT 1: 710 Q49 V38
GMAT 2: 760 Q48 V47
Re: How many positive integers divide 35^12 but not 35^11?  [#permalink]

### Show Tags

12 Apr 2015, 11:01
1
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.
Intern
Status: My heart can feel, my brain can grasp, I'm indomitable.
Affiliations: Educator
Joined: 16 Oct 2012
Posts: 39
WE: Social Work (Education)
Re: How many positive integers divide 35^12 but not 35^11?  [#permalink]

### Show Tags

16 Nov 2015, 02:10
6x8 / 8x10=3/5=0.6
_________________

please press "+1 Kudos" if useful

Target Test Prep Representative
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2830
Re: How many positive integers divide 35^12 but not 35^11?  [#permalink]

### Show Tags

12 Nov 2017, 07:35
How many positive integers divide 35^12 but not 35^11?

A. 20
B. 22
C. 25
D. 23
E. 30

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.

_________________

Jeffery Miller

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Re: How many positive integers divide 35^12 but not 35^11? &nbs [#permalink] 12 Nov 2017, 07:35
Display posts from previous: Sort by