Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 50007

If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
09 Jul 2012, 03:31
Question Stats:
90% (00:36) correct 10% (00:43) wrong based on 1671 sessions
HideShow timer Statistics




eGMAT Representative
Joined: 04 Jan 2015
Posts: 2069

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
04 May 2015, 06:42
In this question, I have noticed that many students are prime factorizing every term in the product to find out the answer. But is that necessary? What if the expression was Z = 1*2*3*…*30. Would you have factorized every term? Let's do a quick concept recap. Concept Recap: Primes are the basic building blocks for every positive integer greater than 1. Every positive integer greater than 1 is itself a prime or a product of primes less than the number itself. How is this related to the question?: Take the example of 6!. 6! as we all know is equal to \(1*2*3*4*5*6\). Obviously, we don't need to factorize every element in this expression to find out the different prime factors of 6!. Using the knowledge from the above concept recap that the different prime factors of 6! will be simply the prime numbers less than or equal to 6 itself, we can say the prime factors of 6! are 2, 3 and 5. Therefore 6! has 3 prime factors. Answer for this question: Primes less than 30 are 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29 (a total of 10 primes.). Therefore, if Z = 30!, then there would 10 different prime factors for Z. In such questions, where you need to find the number of prime factors of a factorial expression, do not waste your time factorizing every term. Number of prime factors of n! will be simply the number of prime numbers less than n. Footnote for the curious minded: It would have made sense to factorize every term in the expression, if the question had asked the "total number of factors" instead of "number of prime factors". To find the total number of factors, we definitely would need to find the prime factors and their powers in the expression. You can take a stab at the following questions to test your understanding of these concepts. xisthelargestprimenumberlessthanpositiveintegernpisanin197329.htmlpisthesmallestperfectcubegreaterthan197336.htmlRegards, Krishna
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD  Statistics1  Statistics2 Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line  Inequalities Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com




Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
09 Jul 2012, 03:32



Manager
Joined: 07 Sep 2011
Posts: 61
Location: United States
Concentration: Strategy, International Business
WE: General Management (Real Estate)

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
11 Jul 2012, 00:16
Difficulty Sub 550
8! has factors of 2, 3, 5 and 7 as 4 and 8 has 2 and six has 3. thus answer is A.



Director
Status: Tutor  BrushMyQuant
Joined: 05 Apr 2011
Posts: 610
Location: India
Concentration: Finance, Marketing
GPA: 3
WE: Information Technology (Computer Software)

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
19 Jul 2012, 04:11
n = 1*2*3*4*5*6*7*8 so only Prime numbers which will be factors of n will be 2,3,5,7 (as prime numbers which are greater than 7 will not be there in the product of 1 to 8!) So Answer is A (four) Hope it Helps!
_________________
Ankit
Check my Tutoring Site > Brush My Quant
GMAT Quant Tutor How to start GMAT preparations? How to Improve Quant Score? Gmatclub Topic Tags Check out my GMAT debrief
How to Solve : Statistics  Reflection of a line  Remainder Problems  Inequalities



Manager
Joined: 26 Dec 2011
Posts: 93

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
25 Jul 2012, 05:46
Is it correct to say prime factors greater than 1? 1 is not a prime factor at all. If one says prime factor greater than 2, then it does make sense. Am I right in making this statement?



Senior Manager
Joined: 23 Oct 2010
Posts: 356
Location: Azerbaijan
Concentration: Finance

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
25 Aug 2012, 10:12
yep, the phrase " different prime factors greater than 1" sounds strange, since in fact, all of these primes are different.furthermore, no need to point out about 1, since 1 is not prime.
_________________
Happy are those who dream dreams and are ready to pay the price to make them come true
I am still on all gmat forums. msg me if you want to ask me smth



Senior Manager
Status: 1,750 Q's attempted and counting
Affiliations: University of Florida
Joined: 09 Jul 2013
Posts: 498
Location: United States (FL)
GMAT 1: 600 Q45 V29 GMAT 2: 590 Q35 V35 GMAT 3: 570 Q42 V28 GMAT 4: 610 Q44 V30
GPA: 3.45
WE: Accounting (Accounting)

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
10 Oct 2013, 17:08
n = 8!
Prime factorization of 8! = 1, 2, 3, 2*2, 5, 2*3, 7, 2*2*2 = 2, 3, 5, 7
= 4 prime factors > 1



Manager
Joined: 12 Jan 2013
Posts: 159

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
17 Dec 2013, 09:11
8! = 1x2x3x4x5x6x7x8.. Just do prime factorization of each integer alone and then count the number of different primes in total.



Current Student
Joined: 12 Aug 2015
Posts: 2638

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
03 Dec 2016, 19:48



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4095
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
04 Dec 2016, 11:11
Bunuel wrote: If n is the product of the integers from 1 to 8, inclusive, how many different prime factors greater than 1 does n have?
(A) four (B) five (C) six (D) seven (E) eight 8! = 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 There can be only 4 different prime factors greater than 1 , as highlighted in Blue above..
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )



Intern
Joined: 30 Mar 2016
Posts: 42

If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
11 May 2017, 09:20
Hi eGMATThis Takeway: Number of prime factors of n! will be simply the number of prime numbers less than n: is true if n = even For example: n = 4 => n! = 1 x 2 x 3 x 4 So, different prime factors of 4! are: 2 & 3 which are less than n = 4 BUT once n = odd, Number of prime factors of n! will be simply the number of prime numbers less than OR EQUAL to n. For example: n = 7 => n! = 7! = 1 x 2 x 3 x 4 x 5 x 6 x 7 So different prime factors of 7! = 2, 3, 5, & 7. In this scenario, the prime number 7 is equal to n = 7. So, the Takeaway would be: Number of prime factors of n! will be simply the number of prime numbers less than OR EQUAL to n. Is this revised Takeaway correct? Many thanks



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2830

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
16 May 2017, 18:12
Bunuel wrote: If n is the product of the integers from 1 to 8, inclusive, how many different prime factors greater than 1 does n have?
(A) four (B) five (C) six (D) seven (E) eight n = 8 x 7 x 6 x 5 x 4 x 3 x 2 We can prime factorize and we have: n = 2^7 x 3^2 x 5^1 x 7^1 Thus, n has 4 different prime factors. Alternate solution: In general, the number of distinct prime factors that k! (where k > 1) has is the number of prime numbers less than or equal to k. We have n = 8!, so k = 8; the number of prime numbers less than or equal to 8 is 4, namely, 2, 3, 5 and 7. Answer: A
_________________
Jeffery Miller
Head of GMAT Instruction
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Intern
Status: Don't watch the clock,Do what it does, Keep Going.
Joined: 10 Jan 2017
Posts: 41

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
23 Sep 2017, 08:34
Prime factors are those numbers which are only divisible by one and itself.prime factors between 1 to 8 inclusive are 2,3,5,7. So, answer is 4.



NonHuman User
Joined: 09 Sep 2013
Posts: 8499

Re: If n is the product of the integers from 1 to 8, inclusive
[#permalink]
Show Tags
29 Sep 2018, 04:36
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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If n is the product of the integers from 1 to 8, inclusive &nbs
[#permalink]
29 Sep 2018, 04:36






