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

 It is currently 19 Oct 2018, 02:05

### 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

# If 100!/x is not an integer, which of the following could be x?

Author Message
TAGS:

### Hide Tags

Manager
Joined: 25 Sep 2018
Posts: 79
Location: United States (CA)
Concentration: Finance, Strategy
GMAT 1: 640 Q47 V30
GPA: 3.97
WE: Investment Banking (Investment Banking)
If 100!/x is not an integer, which of the following could be x?  [#permalink]

### Show Tags

Updated on: 27 Sep 2018, 23:50
3
00:00

Difficulty:

35% (medium)

Question Stats:

67% (01:12) correct 33% (01:38) wrong based on 66 sessions

### HideShow timer Statistics

If $$\frac{100!}{x}$$ is not an integer, which of the following could be x?

A) $$5^{24}$$

B) $$7^{16}$$

C) $$11^9$$

D) $$13^6$$

E) $$17^6$$

_________________

Why do we fall?...So we can learn to pick ourselves up again

If you like the post, give it a KUDOS!

Originally posted by Abhi077 on 27 Sep 2018, 23:45.
Last edited by Bunuel on 27 Sep 2018, 23:50, edited 1 time in total.
Renamed the topic and edited the question.
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8394
Location: Pune, India
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

### Show Tags

28 Sep 2018, 00:21
3
1
Abhi077 wrote:
If $$\frac{100!}{x}$$ is not an integer, which of the following could be x?

A) $$5^{24}$$

B) $$7^{16}$$

C) $$11^9$$

D) $$13^6$$

E) $$17^6$$

The question is based on this concept: https://www.veritasprep.com/blog/2011/0 ... actorials/

Looking at the options, we see that we will need to find the highest power of each prime in 100!

Checking each option would be too much work so let's try to make some intelligent guesses. Looking at options (C), (D) and (E), we see that till 100, we will have only a few multiples of 11, 13 and 17.
11*9 < 100 so we will have 9 11s in 100!

Between 13^6 and 17^6, if we have 6 multiples of 17, we will obviously have 6 multiples of 13 too.
17*6 = 102 so till 100, we have only 5 multiples of 17.

Hence 100! will not be divisible by 17^6.

_________________

Karishma
Veritas Prep GMAT Instructor

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8394
Location: Pune, India
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

### Show Tags

30 Sep 2018, 23:39
Abhi077 wrote:
If $$\frac{100!}{x}$$ is not an integer, which of the following could be x?

A) $$5^{24}$$

B) $$7^{16}$$

C) $$11^9$$

D) $$13^6$$

E) $$17^6$$

The question is based on this concept: https://www.veritasprep.com/blog/2011/0 ... actorials/

Looking at the options, we see that we will need to find the highest power of each prime in 100!

Checking each option would be too much work so let's try to make some intelligent guesses. Looking at options (C), (D) and (E), we see that till 100, we will have only a few multiples of 11, 13 and 17.
11*9 < 100 so we will have 9 11s in 100!

Between 13^6 and 17^6, if we have 6 multiples of 17, we will obviously have 6 multiples of 13 too.
17*6 = 102 so till 100, we have only 5 multiples of 17.

Hence 100! will not be divisible by 17^6.

Responding to a pm:
Quote:
Can you please elaborate on answer choice b) also, using "17*6 = 102" concept. Thank you.

100! = 1*2*3*4*5*6*7*8* ... *14* ... *21* ... *49*... *98*99*100

Each 7th humber is a multiple of 7 so it gives us a 7:
7, 14, 21, 28,.. 98
These are 14 numbers because 7*14 = 98
But 49 and 98 gives us two 7s each so we get another two 7s.
In all we get 16 7s so 7^16 divides 100! evenly.

Since 5 and 7 are smaller numbers and have numbers with multiple 5s and 7s (25, 50, 49 etc), I chose to ignore those two options to begin with and focus on the larger numbers. Those don't have squares/cubes etc within 100 numbers (11*11 = 121, 13*13 = 169 etc)

The link I have given above tells you how to quickly calculate the highest power of any number in a factorial.
_________________

Karishma
Veritas Prep GMAT Instructor

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Intern
Joined: 28 Jun 2018
Posts: 21
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

### Show Tags

02 Oct 2018, 03:53

I dont get why youve multiplied the power "11*9 < 100 so we will have 9 11s in 100!" here?
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8394
Location: Pune, India
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

### Show Tags

02 Oct 2018, 05:03
hibobotamuss wrote:

I dont get why youve multiplied the power "11*9 < 100 so we will have 9 11s in 100!" here?

100! = 1*2*3*4*5*6*7*8*9*10*11 ... *22* ... *44* ... *77*... *98*99*100

100! has 11, 22, 33, 44, ... 99 as factors. Each one of these 9 numbers provides us with an 11.

So

100! = 1*2*3*4*5*6*7*8*9*10*(11) ... *(2*11)* ... *(4*11)* ... *(7*11)*... *98*(9*11)*100

Hence 100! has 11 multiplied 9 times which gives 11^9
_________________

Karishma
Veritas Prep GMAT Instructor

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Re: If 100!/x is not an integer, which of the following could be x? &nbs [#permalink] 02 Oct 2018, 05:03
Display posts from previous: Sort by