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 Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

x is the smallest integer greater than 1000 that is not prime and that has only one factor in common with 30!. What is x?

A. 1009 B. 1021 C. 1147 D. 1273 E. 50! + 1

Good question found this on veritas prep Kudos me if you like the post

Note that we are told that x is not prime.

Next, x and 30! have only one factor in common means that this factor must be 1 (any two integers have 1 as a common factor). Thus no other factor of 30! is a factor of x. So, the least prime of x can be 31 (30! has all primes less than 30).

x cannot be 31*31 = 961 because it's less than 1,000.

Re: x is the smallest integer greater than 1000 that is not prim [#permalink]

Show Tags

31 May 2014, 02:42

What is the logic behind jumping from 31*31 to 31*37?

I started to solving the problem in same way. But I choose little long way 31*32 then 31*33 and so on..............

Bunuel wrote:

akhil911 wrote:

x is the smallest integer greater than 1000 that is not prime and that has only one factor in common with 30!. What is x?

A. 1009 B. 1021 C. 1147 D. 1273 E. 50! + 1

Good question found this on veritas prep Kudos me if you like the post

Note that we are told that x is not prime.

Next, x and 30! have only one factor in common means that this factor must be 1 (any two integers have 1 as a common factor). Thus no other factor of 30! is a factor of x. So, the least prime of x can be 31 (30! has all primes less than 30).

x cannot be 31*31 = 961 because it's less than 1,000.

What is the logic behind jumping from 31*31 to 31*37?

I started to solving the problem in same way. But I choose little long way 31*32 then 31*33 and so on..............

Bunuel wrote:

akhil911 wrote:

x is the smallest integer greater than 1000 that is not prime and that has only one factor in common with 30!. What is x?

A. 1009 B. 1021 C. 1147 D. 1273 E. 50! + 1

Good question found this on veritas prep Kudos me if you like the post

Note that we are told that x is not prime.

Next, x and 30! have only one factor in common means that this factor must be 1 (any two integers have 1 as a common factor). Thus no other factor of 30! is a factor of x. So, the least prime of x can be 31 (30! has all primes less than 30).

x cannot be 31*31 = 961 because it's less than 1,000.

The next prime is 37: 31*37 = 1147 > 1,000.

Answer: C.

The least prime of x can be 31.

32, 33, 34, 35, and 36 are not primes. So, x cannot be 31*32, 31*33, 31*34, 31*35 or 31*36, because all these numbers have primes smaller than 31. The next prime after 31 is 37, hence we should check 31*37 after 31*31.

Re: x is the smallest integer greater than 1000 that is not prim [#permalink]

Show Tags

31 May 2014, 05:00

Bunuel wrote:

akhil911 wrote:

x is the smallest integer greater than 1000 that is not prime and that has only one factor in common with 30!. What is x?

A. 1009 B. 1021 C. 1147 D. 1273 E. 50! + 1

Good question found this on veritas prep Kudos me if you like the post

Note that we are told that x is not prime.

Next, x and 30! have only one factor in common means that this factor must be 1 (any two integers have 1 as a common factor). Thus no other factor of 30! is a factor of x. So, the least prime of x can be 31 (30! has all primes less than 30).

x cannot be 31*31 = 961 because it's less than 1,000.

The next prime is 37: 31*37 = 1147 > 1,000.

Answer: C.

Not getting The Logic behind it ? any more elaboration please ?

x is the smallest integer greater than 1000 that is not prime and that has only one factor in common with 30!. What is x?

A. 1009 B. 1021 C. 1147 D. 1273 E. 50! + 1

Good question found this on veritas prep Kudos me if you like the post

Note that we are told that x is not prime.

Next, x and 30! have only one factor in common means that this factor must be 1 (any two integers have 1 as a common factor). Thus no other factor of 30! is a factor of x. So, the least prime of x can be 31 (30! has all primes less than 30).

x cannot be 31*31 = 961 because it's less than 1,000.

The next prime is 37: 31*37 = 1147 > 1,000.

Answer: C.

Not getting The Logic behind it ? any more elaboration please ?

Please read the stem carefully: x is the smallest integer greater than 1000 that is not prime.
_________________

x is the smallest integer greater than 1000 that is not prim [#permalink]

Show Tags

09 Jul 2014, 13:12

We know that x is not Prime and that it should not share any factor with 30! other than 1. Please note that we are also asked to find the smallest Number Greater than 1000. Hence we pick a Prime number greater then 30 ie 31. But 31*31 is 961 < 1000. we then use the next prime number which is 37. 31*37 = 1147. Please note that we are looking for the smallest prime greater than 30 as we are told that x should not have any factor of 30! other than 1.

x is the smallest integer greater than 1000 that is not prime and that has only one factor in common with 30!. What is x?

A. 1009 B. 1021 C. 1147 D. 1273 E. 50! + 1

Good question found this on veritas prep Kudos me if you like the post

Certainly one of our tricky questions with a great takeaway!

If we start with the options, the way we often do when dealing with prime/composite numbers, we would get stuck. We are looking for a non-prime number so quite probably some of the options would be prime. Much as we might try, we will not find a factor for them and hence waste a lot of precious time.

Here, we do need to start from the question stem only. We need an integer that has nothing other than 1 in common with 30!. Which is the smallest such integer? It is 31, the next prime number. Similarly, if you were looking for the smallest number with no factor other than 1 in common with 31!, you would skip to 37. All integers between 31 and 37 are composite and hence would have factors lying between 1 and 31. Note that every composite number is made of prime factors. All composites less than 37 will be made up of 2 or more prime numbers less than 37.

If you want to make a composite number which has no primes till 30, you must use two or more primes greater than 30. The smallest prime greater than 30 is 31.

If you use two of them, you get 31*31 = 961 (not more than 1000) So the two primes should be 31*37 = 1147 (greater than 1000)

Re: x is the smallest integer greater than 1000 that is not prim [#permalink]

Show Tags

18 Aug 2017, 15:47

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.
_________________