GMAT Changed on April 16th - Read about the latest changes here

 It is currently 24 May 2018, 12:17

### 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 June
Open Detailed Calendar

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

Author Message
TAGS:

### Hide Tags

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

### Show Tags

Updated on: 29 Dec 2013, 03:58
9
This post was
BOOKMARKED
00:00

Difficulty:

45% (medium)

Question Stats:

67% (01:02) correct 33% (02:05) wrong based on 171 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 29 Dec 2013, 00:51.
Last edited by Bunuel on 29 Dec 2013, 03:58, edited 1 time in total.
Renamed the topic and edited the question.
Math Expert
Joined: 02 Sep 2009
Posts: 45367
Re: How many positive integers divide 35^12 but not 35^11? [#permalink]

### Show Tags

29 Dec 2013, 04:05
2
KUDOS
Expert's post
4
This post was
BOOKMARKED
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.
_________________
Intern
Joined: 23 Aug 2013
Posts: 44
Re: How many positive integers divide 35^12 but not 35^11? [#permalink]

### Show Tags

13 Feb 2014, 01: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: 41
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, 12:01
1
KUDOS
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, 03: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: 2442
Re: How many positive integers divide 35^12 but not 35^11? [#permalink]

### Show Tags

12 Nov 2017, 08: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?   [#permalink] 12 Nov 2017, 08:35
Display posts from previous: Sort by