If x is the smallest positive integer that is not prime and : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 18 Jan 2017, 13:02

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

# If x is the smallest positive integer that is not prime and

Author Message
TAGS:

### Hide Tags

Intern
Joined: 04 Jun 2013
Posts: 2
Followers: 0

Kudos [?]: 26 [5] , given: 2

If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

30 Jul 2013, 11:07
5
KUDOS
26
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

31% (02:20) correct 69% (01:15) wrong based on 502 sessions

### HideShow timer Statistics

If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?

A. 51
B. 54
C. 72
D. 162
E. 50!+2
[Reveal] Spoiler: OA
Founder
Affiliations: AS - Gold, HH-Diamond
Joined: 04 Dec 2002
Posts: 14430
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
Followers: 3715

Kudos [?]: 22982 [0], given: 4510

Re: Doubt: GMAT Number Theory Question [#permalink]

### Show Tags

30 Jul 2013, 15:06
Moving to the proper sub-forum.
Please post gmat question discussions in the proper sub-forums.
_________________

Founder of GMAT Club

US News Rankings progression - last 10 years in a snapshot - New!
Just starting out with GMAT? Start here...
Need GMAT Book Recommendations? Best GMAT Books

Co-author of the GMAT Club tests

GMAT Club Premium Membership - big benefits and savings

Math Expert
Joined: 02 Sep 2009
Posts: 36548
Followers: 7076

Kudos [?]: 93100 [10] , given: 10552

Re: Doubt: GMAT Number Theory Question [#permalink]

### Show Tags

30 Jul 2013, 23:47
10
KUDOS
Expert's post
7
This post was
BOOKMARKED
brianlange77 wrote:
If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?

A. 51
B. 54
C. 72
D. 162
E. 50!+2

Thanks for posting -- would be great for you to post the source of the question for easier reference in the future. That said, the factors of 50! are all the numbers from 1-50. The smallest positive integer that is not prime and not a factor of 50! is therefore 51. The factors of 51 are 1, 3, 17, and 51. The sum of those four numbers is 72.

Thoughts?

-Brian

In fact 51=3*17 IS a factor of 50!.

The smallest positive integer that is NOT prime and NOT a factor of 50! is 106=2*53. The sum of the factors of 106 is 162.

_________________
VP
Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1123
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Followers: 181

Kudos [?]: 1963 [0], given: 219

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

31 Jul 2013, 05:34
brianlange77 wrote:
Just for the sake of debate --- explain to me again how the number 51 (not its factors, but the number itself) is a factor of 50!?
Thanks.
-Brian

If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?

If $$x=51$$, then $$x$$ is a factor of $$50!$$, $$\frac{50!}{51}=integer$$. I do not get what you mean by "not its factors, but the number itself"...

Do you mean something like $$50!=1*2*4*...*16*...*18*...*50$$[all numbers except 3 and 17]$$*51$$ ? (so you see the 51 in the number 50! ?)
_________________

It is beyond a doubt that all our knowledge that begins with experience.

Kant , Critique of Pure Reason

Tips and tricks: Inequalities , Mixture | Review: MGMAT workshop
Strategy: SmartGMAT v1.0 | Questions: Verbal challenge SC I-II- CR New SC set out !! , My Quant

Rules for Posting in the Verbal Forum - Rules for Posting in the Quant Forum[/size][/color][/b]

Manhattan GMAT Instructor
Joined: 01 Jul 2013
Posts: 195
Followers: 8

Kudos [?]: 28 [0], given: 0

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

31 Jul 2013, 05:38
Ahh... total mis-read on my part. Good work!
_________________

Brian Lange | Manhattan GMAT Instructor | North Carolina

Manhattan GMAT Discount | Manhattan GMAT Course Reviews | View Instructor Profile

Manager
Joined: 12 Feb 2012
Posts: 136
Followers: 1

Kudos [?]: 48 [0], given: 28

Re: Doubt: GMAT Number Theory Question [#permalink]

### Show Tags

31 Jul 2013, 13:20
Bunuel wrote:
brianlange77 wrote:
If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?

A. 51
B. 54
C. 72
D. 162
E. 50!+2

Thanks for posting -- would be great for you to post the source of the question for easier reference in the future. That said, the factors of 50! are all the numbers from 1-50. The smallest positive integer that is not prime and not a factor of 50! is therefore 51. The factors of 51 are 1, 3, 17, and 51. The sum of those four numbers is 72.

Thoughts?

-Brian

In fact 51=3*17 IS a factor of 50!.

The smallest positive integer that is NOT prime and NOT a factor of 50! is 106=2*53. The sum of the factors of 106 is 162.

Bunuel,

How did you know it was 106=53*2? What is the thought process.

53 is a prime a number, obviously not in 50!. 53 cannot be the answer because the number must not be a factor of 50! and not a prime. How do you know for sure that there are not any numbers between 51 and 106 that might satisfy the condition?
Manhattan GMAT Instructor
Joined: 01 Jul 2013
Posts: 195
Followers: 8

Kudos [?]: 28 [0], given: 0

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

31 Jul 2013, 16:59
I'll start the answer process for you....

-51 has factors of 3 and 17, so that's out, because those are both factors of 50!
-52 has factors of 2 (twice) and 13, so that's out...
-53 is not a factor of 50!, but it's prime
-But, 106 (which is 2*53) is the next smallest choice (any other non-factors between 53 and 106 would also be prime, violating the terms of the problem.)

Thoughts?
_________________

Brian Lange | Manhattan GMAT Instructor | North Carolina

Manhattan GMAT Discount | Manhattan GMAT Course Reviews | View Instructor Profile

Intern
Joined: 04 Jul 2013
Posts: 17
Location: India
Concentration: Operations, Technology
WE: Operations (Manufacturing)
Followers: 2

Kudos [?]: 33 [0], given: 7

Re: Doubt: GMAT Number Theory Question [#permalink]

### Show Tags

01 Aug 2013, 01:27
Bunuel wrote:
brianlange77 wrote:
If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?

A. 51
B. 54
C. 72
D. 162
E. 50!+2

Thanks for posting -- would be great for you to post the source of the question for easier reference in the future. That said, the factors of 50! are all the numbers from 1-50. The smallest positive integer that is not prime and not a factor of 50! is therefore 51. The factors of 51 are 1, 3, 17, and 51. The sum of those four numbers is 72.

Thoughts?

-Brian

In fact 51=3*17 IS a factor of 50!.

The smallest positive integer that is NOT prime and NOT a factor of 50! is 106=2*53. The sum of the factors of 106 is 162.

Yes Bunuel you absolutely correct the answer should be D...
Manager
Joined: 30 May 2013
Posts: 190
Location: India
Concentration: Entrepreneurship, General Management
GPA: 3.82
Followers: 0

Kudos [?]: 64 [0], given: 72

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

01 Aug 2013, 10:01
brianlange77 wrote:
I'll start the answer process for you....

-51 has factors of 3 and 17, so that's out, because those are both factors of 50!
-52 has factors of 2 (twice) and 13, so that's out...
-53 is not a factor of 50!, but it's prime
-But, 106 (which is 2*53) is the next smallest choice (any other non-factors between 53 and 106 would also be prime, violating the terms of the problem.)

Thoughts?

Hi Brain,

In this case 106 which is 2*53 but 2 is a factor of 50! as in the previous case of 51 was out because 3 and 17 were factors of 50!.

can u explain y answer is 106 even 2 is in factor of 50!?

regards,
RRSNATHAN
Intern
Joined: 02 Feb 2012
Posts: 29
GPA: 4
Followers: 0

Kudos [?]: 13 [0], given: 35

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

01 Aug 2013, 18:26
rrsnathan wrote:
brianlange77 wrote:
I'll start the answer process for you....

-51 has factors of 3 and 17, so that's out, because those are both factors of 50!
-52 has factors of 2 (twice) and 13, so that's out...
-53 is not a factor of 50!, but it's prime
-But, 106 (which is 2*53) is the next smallest choice (any other non-factors between 53 and 106 would also be prime, violating the terms of the problem.)

Thoughts?

Hi Brain,

In this case 106 which is 2*53 but 2 is a factor of 50! as in the previous case of 51 was out because 3 and 17 were factors of 50!.

can u explain y answer is 106 even 2 is in factor of 50!?

regards,
RRSNATHAN

The number in discussion is 106. We need to see if that number is a factor of 50! or not.
We need not worry about 2 being a factor right...

Eg: (100/14) => 50*2/7*2
Does not imply 14 is a factor of 100...
Manager
Joined: 30 May 2013
Posts: 190
Location: India
Concentration: Entrepreneurship, General Management
GPA: 3.82
Followers: 0

Kudos [?]: 64 [0], given: 72

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

20 Aug 2013, 22:34
avinashrao9 wrote:
rrsnathan wrote:
brianlange77 wrote:
I'll start the answer process for you....

-51 has factors of 3 and 17, so that's out, because those are both factors of 50!
-52 has factors of 2 (twice) and 13, so that's out...
-53 is not a factor of 50!, but it's prime
-But, 106 (which is 2*53) is the next smallest choice (any other non-factors between 53 and 106 would also be prime, violating the terms of the problem.)

Thoughts?

Hi Brain,

In this case 106 which is 2*53 but 2 is a factor of 50! as in the previous case of 51 was out because 3 and 17 were factors of 50!.

can u explain y answer is 106 even 2 is in factor of 50!?

regards,
RRSNATHAN

The number in discussion is 106. We need to see if that number is a factor of 50! or not.
We need not worry about 2 being a factor right...

Eg: (100/14) => 50*2/7*2
Does not imply 14 is a factor of 100...

Hi anybody pls explain this

Still i am not clear in this.

In explanation it is mentioned as
-51 has factors of 3 and 17, so that's out, because those are both factors of 50!
Here its mentioned as 3 and 17 are the factors of 59!.

In the same way 106 has two factors 2 and 53 in this 2 is the factor of 50! or not??

plz explain this.

-Rrsnathan
Math Expert
Joined: 02 Sep 2009
Posts: 36548
Followers: 7076

Kudos [?]: 93100 [0], given: 10552

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

21 Aug 2013, 01:36
rrsnathan wrote:
avinashrao9 wrote:
rrsnathan wrote:
Hi Brain,

In this case 106 which is 2*53 but 2 is a factor of 50! as in the previous case of 51 was out because 3 and 17 were factors of 50!.

can u explain y answer is 106 even 2 is in factor of 50!?

regards,
RRSNATHAN

The number in discussion is 106. We need to see if that number is a factor of 50! or not.
We need not worry about 2 being a factor right...

Eg: (100/14) => 50*2/7*2
Does not imply 14 is a factor of 100...

Hi anybody pls explain this

Still i am not clear in this.

In explanation it is mentioned as
-51 has factors of 3 and 17, so that's out, because those are both factors of 50!
Here its mentioned as 3 and 17 are the factors of 59!.

In the same way 106 has two factors 2 and 53 in this 2 is the factor of 50! or not??

plz explain this.

-Rrsnathan

x is the smallest positive integer that is not prime and not a factor of 50! --> x=106 --> 106 is NOT a prime and is NOT a factor of 50!.
_________________
Manager
Joined: 30 May 2013
Posts: 190
Location: India
Concentration: Entrepreneurship, General Management
GPA: 3.82
Followers: 0

Kudos [?]: 64 [0], given: 72

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

21 Aug 2013, 02:52
Hi,

Thanks for the explanation.

106 is NOT a prime and is NOT a factor of 50!
if this ur explanation

Then 51! is also not factor of 50! and not prime too. For omitting this we had an explanation as " 51 has factors of 3 and 17, so that's out, because those are both factors of 50!"

The same explanation will go for 106 - as 106 has factors 2 and 53, 2 is factors of 50! right?

Rrsnathan.

Last edited by rrsnathan on 21 Aug 2013, 02:59, edited 1 time in total.
Math Expert
Joined: 02 Sep 2009
Posts: 36548
Followers: 7076

Kudos [?]: 93100 [1] , given: 10552

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

21 Aug 2013, 02:59
1
KUDOS
Expert's post
rrsnathan wrote:
Hi,

Thanks for the explanation.

106 is NOT a prime and is NOT a factor of 50!
if this ur explanation

Then 51! is also not factor of 50! and not prime too. For omitting this we had an explanation as " 51 has factors of 3 and 17, so that's out, because those are both factors of 50!"

The same explanation will go for 106 - as 106 has factors 2 and 53, both are in factors of 50! right?

Rrsnathan.

No. 53 is NOT a factor of 50!
_________________
Manager
Joined: 30 May 2013
Posts: 190
Location: India
Concentration: Entrepreneurship, General Management
GPA: 3.82
Followers: 0

Kudos [?]: 64 [0], given: 72

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

21 Aug 2013, 03:06
Bunuel wrote:
rrsnathan wrote:
Hi,

Thanks for the explanation.

106 is NOT a prime and is NOT a factor of 50!
if this ur explanation

Then 51! is also not factor of 50! and not prime too. For omitting this we had an explanation as " 51 has factors of 3 and 17, so that's out, because those are both factors of 50!"

The same explanation will go for 106 - as 106 has factors 2 and 53, both are in factors of 50! right?

Rrsnathan.

No. 53 is NOT a factor of 50!

Perfectly understood.

Thanks a lot Bunuel.
Intern
Joined: 24 Nov 2013
Posts: 3
Followers: 0

Kudos [?]: 6 [3] , given: 20

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

12 Dec 2013, 04:50
3
KUDOS
2
This post was
BOOKMARKED
Factors of 50!: 1,2,3,......,50

If x is not a factor of 50! then one of his primes must be bigger than 49 ( the largest prime of 50!).

The next prime is 53.Thus x must be a multiple of 53.

Since x is not a prime the smallest possible multiple of 53 is 53 * 2 = 106

Sum of his factors: 1+2+53+106 = 162

Hope i helped
Intern
Joined: 26 Aug 2013
Posts: 11
Followers: 0

Kudos [?]: 3 [0], given: 19

If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

01 Aug 2014, 03:38
If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?
A. 51
B. 54
C. 72
D. 162
E. 50!+2

This question has been discussed before, but I could not understand something from Bunuel's reply.
he said
In fact 51=3*17 IS a factor of 50!.
The smallest positive integer that is NOT prime and NOT a factor of 50! is 106=2*53. The sum of the factors of 106 is 162.

I understand that 53 is not factor of 50! since it is prime,, so multiplying by 2 make 53 not prime and not factor of 50! as well.
But, can someone explain how we can tell that none between 53 and 106 is not factor of 50!?
Is it becuase only prime numbers greater than 50 is not factors of 50!
so the smallest prime greater than 50 is 53 and thus 106 is smallest ineter that is NOT prime and NOT a factor of 50!?

Math Expert
Joined: 02 Sep 2009
Posts: 36548
Followers: 7076

Kudos [?]: 93100 [1] , given: 10552

If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

01 Aug 2014, 05:54
1
KUDOS
Expert's post
sehosayho wrote:
If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?
A. 51
B. 54
C. 72
D. 162
E. 50!+2

This question has been discussed before, but I could not understand something from Bunuel's reply.
he said
In fact 51=3*17 IS a factor of 50!.
The smallest positive integer that is NOT prime and NOT a factor of 50! is 106=2*53. The sum of the factors of 106 is 162.

I understand that 53 is not factor of 50! since it is prime,, so multiplying by 2 make 53 not prime and not factor of 50! as well.
But, can someone explain how we can tell that none between 53 and 106 is not factor of 50!?
Is it becuase only prime numbers greater than 50 is not factors of 50!
so the smallest prime greater than 50 is 53 and thus 106 is smallest ineter that is NOT prime and NOT a factor of 50!?

All numbers between 50 and 106, are either primes (and we know that x is NOT a prime) or factors of 50!, because it has all their primes in higher powers. For example:

59 is a prime, hence x cannot be 59.
60 = 2^2*3*5. 50! will for sure have 2, 3, and 5 in higher power than 2, 1 and 1, respectively.

Hope it's clear.

P.S. Please do not double post a topic, put your questions in existing one. Thank you.
_________________
Senior Manager
Joined: 17 Dec 2012
Posts: 447
Location: India
Followers: 26

Kudos [?]: 395 [2] , given: 14

If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

02 Aug 2014, 16:54
2
KUDOS
The first number after n that will not be a factor of n! is the first prime after n. If the number cannot be a prime, then the first number that will not be a factor of n! is the p*2, where p is the first prime after n.

So in our case x will be 53*2=106 and the sum of the factors of 106 is 162.
_________________

Srinivasan Vaidyaraman
Sravna
http://www.sravnatestprep.com

Classroom and Online Coaching

Manager
Joined: 22 Feb 2009
Posts: 229
Followers: 5

Kudos [?]: 132 [0], given: 148

Re: If x is the smallest positive integer that is not prime and [#permalink]

### Show Tags

02 Aug 2014, 22:20
manasishah wrote:
If x is the smallest positive integer that is not prime and not a factor of 50!, what is the sum of the factors of x?

A. 51
B. 54
C. 72
D. 162
E. 50!+2

D is the answer. Thanks for the explanation. It is difficult to understand the question when you first read it though.
_________________

.........................................................................
+1 Kudos please, if you like my post

Re: If x is the smallest positive integer that is not prime and   [#permalink] 02 Aug 2014, 22:20

Go to page    1   2    Next  [ 26 posts ]

Similar topics Replies Last post
Similar
Topics:
7 What is the smallest positive integer x, such that 1,152x is a perfect 8 28 Apr 2016, 03:54
1 What is the smallest positive integer x, such that sqrt{392x} is an in 4 27 Apr 2016, 10:35
8 What is the smallest positive integer x such that 450x is the cube of 12 19 Nov 2014, 07:08
3 What is the smallest positive integer x for which x^3 + 5x 2 26 Dec 2013, 10:03
2 What is the smallest positive integer K such that the 6 29 Dec 2010, 14:36
Display posts from previous: Sort by