January 17, 2019 January 17, 2019 08:00 AM PST 09:00 AM PST Learn the winning strategy for a high GRE score — what do people who reach a high score do differently? We're going to share insights, tips and strategies from data we've collected from over 50,000 students who used examPAL. January 19, 2019 January 19, 2019 07:00 AM PST 09:00 AM PST Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT.
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 52143

If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
09 Apr 2015, 06:33
Question Stats:
58% (01:21) correct 42% (01:26) wrong based on 296 sessions
HideShow timer Statistics



Retired Moderator
Joined: 06 Jul 2014
Posts: 1231
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33 GMAT 2: 740 Q50 V40

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
09 Apr 2015, 08:42
Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. 1) N can be 30 and have 17, 19, 23, 29 with exponent 1 or can be 31 and have 17, 19, 23, 29, 31 with exponent 1 (4 and 5 prime factors) Insufficient 2) N can be 30 and have 17, 19, 23, 29 with exponent 1 or can be 31 and have 17, 19, 23, 29, 31 with exponent 1 (4 and 5 prime factors) Insufficient Answer is E
_________________
Simple way to always control time during the quant part. How to solve main idea questions without full understanding of RC. 660 (Q48, V33)  unpleasant surprise 740 (Q50, V40, IR3)  antidebrief



Manager
Joined: 03 Sep 2014
Posts: 74
Concentration: Marketing, Healthcare
Schools: Kellogg 1YR '17, Booth '16, McCombs '18, Tepper '18, INSEAD Jan '17, ISB '17, NUS '18, IIMA , IIMB, IIMC , IIML '15

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
09 Apr 2015, 09:07
Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. For statement A for 40!, the factors with exponent 1 would be 23, 29, 31, 37 etc. If N=40, there could be upto 5 factors with exponent 1. (as 34 = 17*2 and 38=19*2) and if N=30, there will be upto 4 factors with exponent 1 (13, 17, 19, 23 and 29). InsufficientFor statement B for 35!, the factors with exponent 1 would be 19, 23, 29, 31 etc. If N=35, there could be upto 4 factors with exponent 1. (as 34 = 17*2) and if N=25, there will be upto 5 factors with exponent 1 (13, 17, 19, 23 and 29). InsufficientCombining A & B, 25 ≤ N ≤ 40; again, N can assume any value, say 30 or 40, for which the no. of factors with exponents 1 would vary. InsufficientAnswer E



Director
Joined: 07 Aug 2011
Posts: 535
Concentration: International Business, Technology

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
Updated on: 09 Apr 2015, 23:24
Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. (1) 30 ≤ N ≤ 40 If N=30 There are say X prime factors with exponent 1. for N=31 , we have X+1 prime factors with exponent 1. so we cannot find the total number of primer factor with exponent 1 till we do not know value of N . Insufficient. (2) 25 ≤ N ≤ 35 same issue with this statement if N=25 , in N!, we will have Y prime factors with exponent 1 N=29, Y+1 N=31, Y+2 Insufficient. Together:\({30}\le{N}\leq{35}\) If N=30 There are X prime factors with exponent 1. but If N=31 There are X+1 prime factors with exponent 1. Answer E.
_________________
Thanks, Lucky
_______________________________________________________ Kindly press the to appreciate my post !!
Originally posted by Lucky2783 on 09 Apr 2015, 23:07.
Last edited by Lucky2783 on 09 Apr 2015, 23:24, edited 1 time in total.



Retired Moderator
Joined: 06 Jul 2014
Posts: 1231
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33 GMAT 2: 740 Q50 V40

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
09 Apr 2015, 23:17
King407 wrote: Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. For statement A for 40!, the factors with exponent 1 would be 23, 29, 31, 37 etc. If N=40, there could be upto 5 factors with exponent 1. (as 34 = 17*2 and 38=19*2) and if N=30, there will be upto 4 factors with exponent 1 (13, 17, 19, 23 and 29). InsufficientFor statement B for 35!, the factors with exponent 1 would be 19, 23, 29, 31 etc. If N=35, there could be upto 4 factors with exponent 1. (as 34 = 17*2) and if N=25, there will be upto 5 factors with exponent 1 (13, 17, 19, 23 and 29). InsufficientCombining A & B, 25 ≤ N ≤ 40; again, N can assume any value, say 30 or 40, for which the no. of factors with exponents 1 would vary. InsufficientAnswer E This is not important for this question but it can be a pitfall in another question: combining A & B gives us \({30}\le{N}\leq{35}\)
_________________
Simple way to always control time during the quant part. How to solve main idea questions without full understanding of RC. 660 (Q48, V33)  unpleasant surprise 740 (Q50, V40, IR3)  antidebrief



Math Expert
Joined: 02 Sep 2009
Posts: 52143

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
13 Apr 2015, 04:43
Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. MAGOOSH OFFICIAL SOLUTION:This is a tricky one. Let’s think about, say, 40! This number, 40!, is the product of all the integers from one to 40. Let’s think about its prime factorization. It would have at least one factor of 2 for every even number from 2 to 40, and a second factor for every multiple of 4, and a third factor for every multiple of 8, etc.; a lot of factors of two. Think about the factors, say, of 7: there are five multiples of 7 from 7 to 35, so in the prime factorization of 40!, the factor 7 would have an exponent of 5. Which factors would have exponents of 1? Well, the prime numbers that are less than N, but have no other multiples less than N. For example, in 40!, the factor 37 would have an exponent of 1 since it appears once and no other multiple of it is less than 40. Statement #1: 32 ≤ N ≤ 40 As we move through different N’s in this region, we cross the prime number 37, which will have an exponent of 1 if it appears. Some N’s include this prime number and some don’t, so the number of factors with an exponent of 1 is different for different values of N. This statement, alone and by itself, is not sufficient. Statement #2: 27 ≤ N ≤ 35 As we move through different N’s in this region, we cross two prime numbers, 29 and 31, each of which will have an exponent of 1 if it appears. Some N’s include neither, some include 29 and not 31, and some include both, so the number of factors with an exponent of 1 is different for different values of N. This statement, alone and by itself, is not sufficient. Combined: 32 ≤ N ≤ 35 Now, there are no prime values in the range specified. But, here’s a tricky thing. If N = 32 or 33, then either 32! or 33! contains exactly one factor of the prime numbers {17, 23, 29, 31}: four prime factors with an exponent of one. BUT, if N = 34 or 35, there are now two factors of 17 (one from 17 and one from 34), either 34! or 35! contains exactly one factor of the prime numbers {23, 29, 31}: three prime factors with an exponent of one. Even in this narrow range, different choices lead to different answers for the prompt question. Even together, the statements are not sufficient. Answer = (E)
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 26 Jun 2014
Posts: 21

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
18 Jun 2016, 13:15
Lucky2783 wrote: Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. (1) 30 ≤ N ≤ 40 If N=30 There are say X prime factors with exponent 1. for N=31 , we have X+1 prime factors with exponent 1. so we cannot find the total number of primer factor with exponent 1 till we do not know value of N . Insufficient. (2) 25 ≤ N ≤ 35 same issue with this statement if N=25 , in N!, we will have Y prime factors with exponent 1 N=29, Y+1 N=31, Y+2 Insufficient. Together:\({30}\le{N}\leq{35}\) If N=30 There are X prime factors with exponent 1. but If N=31 There are X+1 prime factors with exponent 1. Answer E. This is where I started. I figured if I could find a difference in prime factors in 30<=N<=35, I could go straight to answer E. Did I over look something?



Intern
Joined: 21 Aug 2015
Posts: 5
Location: India
GPA: 3.4
WE: Information Technology (Computer Software)

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
12 Jul 2016, 07:13
Bunuel wrote: Bunuel wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 30 ≤ N ≤ 40
(2) 25 ≤ N ≤ 35
Kudos for a correct solution. VERITAS PREP OFFICIAL SOLUTION:This is a tricky one. Let’s think about, say, 40! This number, 40!, is the product of all the integers from one to 40. Let’s think about its prime factorization. It would have at least one factor of 2 for every even number from 2 to 40, and a second factor for every multiple of 4, and a third factor for every multiple of 8, etc.; a lot of factors of two. Think about the factors, say, of 7: there are five multiples of 7 from 7 to 35, so in the prime factorization of 40!, the factor 7 would have an exponent of 5. Which factors would have exponents of 1? Well, the prime numbers that are less than N, but have no other multiples less than N. For example, in 40!, the factor 37 would have an exponent of 1 since it appears once and no other multiple of it is less than 40. Statement #1: 32 ≤ N ≤ 40 As we move through different N’s in this region, we cross the prime number 37, which will have an exponent of 1 if it appears. Some N’s include this prime number and some don’t, so the number of factors with an exponent of 1 is different for different values of N. This statement, alone and by itself, is not sufficient. Statement #2: 27 ≤ N ≤ 35 As we move through different N’s in this region, we cross two prime numbers, 29 and 31, each of which will have an exponent of 1 if it appears. Some N’s include neither, some include 29 and not 31, and some include both, so the number of factors with an exponent of 1 is different for different values of N. This statement, alone and by itself, is not sufficient. Combined: 32 ≤ N ≤ 35 Now, there are no prime values in the range specified. But, here’s a tricky thing. If N = 32 or 33, then either 32! or 33! contains exactly one factor of the prime numbers {17, 23, 29, 31}: four prime factors with an exponent of one. BUT, if N = 34 or 35, there are now two factors of 17 (one from 17 and one from 34), either 34! or 35! contains exactly one factor of the prime numbers {23, 29, 31}: three prime factors with an exponent of one. Even in this narrow range, different choices lead to different answers for the prompt question. Even together, the statements are not sufficient. Answer = (E) Why 19 is missing from the set of exactly one factor of the prime numbers i.e. {17, 23, 29, 31} ?



Current Student
Joined: 12 Aug 2015
Posts: 2626

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
21 Aug 2016, 01:40
Dear Bunuel and MagooshI think this question has a language issue I marked the answer E here when you say that how many factors have power of one => " EVERY FACTOR OF THE NUMBER WILL HAVE A POWER OF ONE" e.g => N=24 say that N=2^3*3 => It has 8^1 ; 3^1, or it can have 24^1 Hence i marked it E. I know you will say it says Prime factorization. But even if it says prime factorization then too the facyors would be the same . GMAT like? I doubt that..! P.S => in both cases E is the answer Regards Stone Cold
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Board of Directors
Status: Stepping into my 10 years long dream
Joined: 18 Jul 2015
Posts: 3629

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
21 Aug 2016, 01:55
stonecold wrote: Dear Bunuel and MagooshI think this question has a language issue I marked the answer E here when you say that how many factors have power of one => " EVERY FACTOR OF THE NUMBER WILL HAVE A POWER OF ONE" e.g => N=24 say that N=2^3*3 => It has 8^1 ; 3^1, or it can have 24^1 Hence i marked it E. I know you will say it says Prime factorization. But even if it says prime factorization then too the facyors would be the same . GMAT like? I doubt that..! P.S => in both cases E is the answer Regards Stone Cold I think you are missing something here. If the question step says prime factorization, then that doesn't mean we need to write same factors with an exponent of one. For example, 24 = 2^3 *3  So, it has only One Prime Factor that has an exponent of one. It is NEVER 4. Also, if it were not a prime factorization, then we could have 24 = 2^3 *3  1 factor with exponent of one. 24 = 4 * 2 * 3  3 factors with exponent of one. 24 = 2 * 3  2 factors with exponent of one. Hence, the question is correct as mentioned. Am I am missing anything?
_________________
My GMAT Story: From V21 to V40 My MBA Journey: My 10 years long MBA Dream My Secret Hacks: Best way to use GMATClub  Importance of an Error Log! Verbal Resources: All SC Resources at one place  All CR Resources at one place Blog: Subscribe to Question of the Day Blog GMAT Club Inbuilt Error Log Functionality  View More. New Visa Forum  Ask all your Visa Related Questions  here. New! Best Reply Functionality on GMAT Club! Find a bug in the new email templates and get rewarded with 2 weeks of GMATClub Tests for free Check our new About Us Page here.



Current Student
Joined: 12 Aug 2015
Posts: 2626

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
21 Aug 2016, 02:13
abhimahna wrote: stonecold wrote: Dear Bunuel and MagooshI think this question has a language issue I marked the answer E here when you say that how many factors have power of one => " EVERY FACTOR OF THE NUMBER WILL HAVE A POWER OF ONE" e.g => N=24 say that N=2^3*3 => It has 8^1 ; 3^1, or it can have 24^1 Hence i marked it E. I know you will say it says Prime factorization. But even if it says prime factorization then too the facyors would be the same . GMAT like? I doubt that..! P.S => in both cases E is the answer Regards Stone Cold I think you are missing something here. If the question step says prime factorization, then that doesn't mean we need to write same factors with an exponent of one. For example, 24 = 2^3 *3  So, it has only One Prime Factor that has an exponent of one. It is NEVER 4. Also, if it were not a prime factorization, then we could have 24 = 2^3 *3  1 factor with exponent of one. 24 = 4 * 2 * 3  3 factors with exponent of one. 24 = 2 * 3  2 factors with exponent of one. Hence, the question is correct as mentioned. Am I am missing anything? Disagree ( i might b wrong too) Its says FACTORS have the power of one not the prime factors E.g => 24=2^3*3=2^2*2*3 Hmm now just as i write this i am getting a pretty weird feeling. Anyways Try this one => isxdivisibleby61266.html?fl=similar
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Board of Directors
Status: Stepping into my 10 years long dream
Joined: 18 Jul 2015
Posts: 3629

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
21 Aug 2016, 09:12
stonecold wrote: abhimahna wrote: stonecold wrote: Dear Bunuel and MagooshI think this question has a language issue I marked the answer E here when you say that how many factors have power of one => " EVERY FACTOR OF THE NUMBER WILL HAVE A POWER OF ONE" e.g => N=24 say that N=2^3*3 => It has 8^1 ; 3^1, or it can have 24^1 Hence i marked it E. I know you will say it says Prime factorization. But even if it says prime factorization then too the facyors would be the same . GMAT like? I doubt that..! P.S => in both cases E is the answer Regards Stone Cold I think you are missing something here. If the question step says prime factorization, then that doesn't mean we need to write same factors with an exponent of one. For example, 24 = 2^3 *3  So, it has only One Prime Factor that has an exponent of one. It is NEVER 4. Also, if it were not a prime factorization, then we could have 24 = 2^3 *3  1 factor with exponent of one. 24 = 4 * 2 * 3  3 factors with exponent of one. 24 = 2 * 3  2 factors with exponent of one. Hence, the question is correct as mentioned. Am I am missing anything? Disagree ( i might b wrong too) Its says FACTORS have the power of one not the prime factors E.g => 24=2^3*3=2^2*2*3 Hmm now just as i write this i am getting a pretty weird feeling. Anyways Try this one => isxdivisibleby61266.html?fl=similarif the questions starts with "If F is the prime factorization of N!", then how can you assume its not going to have prime factorization only. The question has itself made that clear. And thanks for sharing that question. Its an easy one.
_________________
My GMAT Story: From V21 to V40 My MBA Journey: My 10 years long MBA Dream My Secret Hacks: Best way to use GMATClub  Importance of an Error Log! Verbal Resources: All SC Resources at one place  All CR Resources at one place Blog: Subscribe to Question of the Day Blog GMAT Club Inbuilt Error Log Functionality  View More. New Visa Forum  Ask all your Visa Related Questions  here. New! Best Reply Functionality on GMAT Club! Find a bug in the new email templates and get rewarded with 2 weeks of GMATClub Tests for free Check our new About Us Page here.



Math Expert
Joined: 02 Aug 2009
Posts: 7200

Re: If F is the prime factorization of N!, how many factors in F have an
[#permalink]
Show Tags
01 Feb 2017, 18:22
daboo343 wrote: If F is the prime factorization of N!, how many factors in F have an exponent of 1?
(1) 32 ≤ N ≤ 40
(2) 27 ≤ N ≤ 35 To do this Q, we have to first understand what it means.. Prime number and exponent as 1 MEANS prime number that are coming only oneswe have to look for prime numbers from N/2 to N as PRIME numbers from 0 to N/2 will be ATLEAST 2 times.Let's see the statements (1) 32 ≤ N ≤ 40 So all prime numbers above 32/2 or 16 have to be checked Check for 17.. 32! will have 17^1 but 34! Will have 17^2.. one of 17 and second of 34.. Different answers possible Insufficient (2) 27 ≤ N ≤ 35 Same case of 32! And 34! Can be taken.. Insufficient Combined Case of 32! And 34! Still exists .. Insufficient E
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



NonHuman User
Joined: 09 Sep 2013
Posts: 9406

Re: If F is the prime factorization of N!, how many factors in F have an e
[#permalink]
Show Tags
27 Oct 2018, 16:42
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 F is the prime factorization of N!, how many factors in F have an e &nbs
[#permalink]
27 Oct 2018, 16:42






