Jun 29 07:00 AM PDT  09:00 AM PDT Learn reading strategies that can help even nonvoracious reader to master GMAT RC Jun 30 07:00 AM PDT  09:00 AM PDT Get personalized insights on how to achieve your Target Quant Score. Jul 01 08:00 AM PDT  09:00 AM PDT Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Jul 01 10:00 PM PDT  11:00 PM PDT Join a FREE 1day workshop and learn how to ace the GMAT while keeping your fulltime job. Limited for the first 99 registrants.
Author 
Message 
TAGS:

Hide Tags

eGMAT Representative
Joined: 04 Jan 2015
Posts: 2909

X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
Updated on: 07 Aug 2018, 02:09
Question Stats:
67% (02:57) correct 33% (03:06) wrong based on 551 sessions
HideShow timer Statistics
Question 1 of the eGMAT Primes Trio: 3 Questions on Number of factors and prime factorsX is the largest prime number less than positive integer N. P is an integer such that P = X – 16. Also, Z = 1*2*…*\(\sqrt{P}\). If N is the first nonzero perfect square whose tens digit and units digit are same, How many different prime factors does Z have? A. 4 B. 5 C. 6 D. 160 E. 320 Next QuestionRegards, The eGMAT Quant Team P.S.: Solutions with clarity of thought and elegance will get kudos!
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




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

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
04 May 2015, 06:25
If N is the first perfect square whose tens digit and units digit are same, then N=100.
X is the largest prime number less than positive integer N , then X is 97.
P is an integer such that P = X – 16.
So P=81
Z=(P^1/2)! = 9!
How many different prime factors does Z have?
Answer 4 (2,3,5,7)




eGMAT Representative
Joined: 04 Jan 2015
Posts: 2909

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
05 May 2015, 23:18
Here is the solution for this question. Given: We are given that \(X\) is the largest prime number less than positive integer \(N\) and that \(N\) is the first perfect square whose tens digit and units digit are same. We are also given that \(Z = 1 * 2 * 3 * … * \sqrt{P}\), where \(P = X – 16\) The question asks us to find the number of prime factors of \(Z\). Approach: Since \(Z\) is of the form of a factorial, q! in this case. (where \(q = \sqrt{P}\)), the number of prime factors of \(Z\) will be simply the number of prime numbers less than or equal to \(\sqrt{P}\). (For example, \(4!\) is simply \(1*2*3*4 = 1*2*3*2^2\). As you can see the only prime factors of \(4!\) are \(2\) and \(3\) which are essentially the prime numbers less than or equal to \(4\) itself.) Once we find the value of \(\sqrt{P}\), the problem simply boils down to counting the number of prime numbers less than \(\sqrt{P}\). To find \(\sqrt{P}\), we need the value of \(P\) and to find the value of \(P\), we need the value of \(X\). (Since \(P = X – 16\)) Since \(X\) is the largest prime number less than \(N\), to find the value of \(X\), we simply need the value of \(N\). \(N\) has two constraints over it. a. \(N\) is a nonzero perfect square. b. The tens digit of \(N\) = Units digit of \(N\) Using these constraints, let us try to determine the value of \(N\) and then work backwards to solve the problem. Working Out: Since \(N\) is a nonzero perfect square, possible values of \(N\) are: \(1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121\) Notice that \(100\) is the first value that satisfies the condition that the tens digit and units digit of \(N\) must be same. Therefore \(N = 100\). Since \(X\) is the largest prime number less than \(100\), \(X\) must be \(97\). This gives us \(P = 97 – 16 = 81\) which in turn gives us \(\sqrt{P} = 9\). This means \(Z\) is simply \(1*2*…*9 = 9!\) Therefore prime factors of \(Z\) are simply the prime numbers less than or equal to \(9\), which are \(2, 3, 5, and 7\). Therefore \(Z\) has \(4\) different prime factors. Correct Answer: Option AFoot Note: If you are unclear about how the number of different prime factors of n! is same as number of prime numbers less than or equal to n itself, then you can refer to this post. ifnistheproductoftheintegersfrom1to8inclusive135542.html#p1522399Here is another question that tests your conceptual understanding of primes and factors. xyareintegersfindthenumberofevenfactorsof4x197375.htmlRegards, Krishna
_________________



Manager
Joined: 18 Nov 2013
Posts: 78
Concentration: General Management, Technology

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
05 May 2015, 23:27
X is the largest prime number less than positive integer N. If N is the first nonzero perfect square whose tens digit and units digit are same. N ~ (25,36...81,100) = 100 Unit/Ten digit same N= 100 , X largest prime less than 100 = 97 ; X = 97P is an integer such that P = X – 16. P = 97  16 = 81 Also, Z = 1*2*…*\(\sqrt{P}\). , How many different prime factors does Z have? Z = 1*2*…*\(\sqrt{81}\). Z = 1*2*3*4*5*6*7*8*9 = prime { 2,3,5,7} ~ 4 Ans : A
_________________
_______  Cheers
+1 kudos if you like



Manager
Joined: 05 Mar 2013
Posts: 54
Location: United States
Schools: Wharton '17, Kellogg '17, Booth '17, Ross '17, Haas '17, Tuck '17, Yale '17, Duke '17, Anderson '17, Johnson '17, Kelley '17, McDonough '17, Goizueta '17
GPA: 3.56
WE: Marketing (Telecommunications)

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
07 May 2015, 10:52
One Doubt ... The question says that N is the first non zero perfect square ... 100 has zero in them .. shoudnt N be 144???



eGMAT Representative
Joined: 04 Jan 2015
Posts: 2909

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
17 May 2015, 22:58
Udai wrote: One Doubt ... The question says that N is the first non zero perfect square... 100 has zero in them .. shoudnt N be 144??? Dear UdaiBy nonzero perfect square, we mean a perfect square whose magnitude is not equal to zero. Yes, 100 does have 2 zeroes in it, but is the magnitude of 100 equal to zero? Not at all! Therefore, 100 doesn't violate the 'nonzero perfect square' bit. Hope this helped! Japinder
_________________



Current Student
Joined: 13 Nov 2014
Posts: 108

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
18 May 2015, 04:39
EgmatQuantExpert wrote: X is the largest prime number less than positive integer N. P is an integer such that P = X – 16. Also, Z = 1*2*…*\(\sqrt{P}\). If N is the first nonzero perfect square whose tens digit and units digit are same, How many different prime factors does Z have? A. 4 B. 5 C. 6 D. 160 E. 320 Here is a fresh question from the eGMAT bakery! Go ahead and give it a shot! This is Question 1 of the eGMAT Primes Trio: 3 Questions on Number of factors and prime factorsRegards, The eGMAT Quant Team P.S.: Solutions with clarity of thought and elegance will get kudos! Would you say that this is a 650 level question? I got confused when reading the prompt on what I was suppose to do, but once I figured out what it was asking the problem only took me 1:45.
_________________
Gmat prep 1 600 Veritas 1 650 Veritas 2 680 Gmat prep 2 690 (48Q 37V) Gmat prep 5 730 (47Q 42V) Gmat prep 6 720 (48Q 41V)



Intern
Joined: 27 Jan 2015
Posts: 3

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
27 Mar 2016, 01:55
I was able to derive all information from the question prompt except that Z = 1*2*…*√P denotes the factorial of √P. Hence my question is: Is Z = 1*2*…*√P a common way of denoting the factorial of √P? I have seen the factorial be denoted √P!, but I have never seen this denotation before.



Intern
Joined: 09 Mar 2017
Posts: 44
Location: India
GPA: 4
WE: Marketing (Advertising and PR)

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
22 Aug 2017, 04:11
Pretty straight forward question. However took around 3 minutes to solve. But, I love the way egmat has built their course around such concepts.



Director
Joined: 02 Sep 2016
Posts: 657

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
03 Sep 2017, 05:27
@ egmat, abhimahna, and BunuelIf it was not given that N is a nonzero integer, then could the value of N be 0?
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



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

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
03 Sep 2017, 09:12
Shiv2016 wrote: @ egmat, abhimahna, and BunuelIf it was not given that N is a nonzero integer, then could the value of N be 0? Hi Shiv2016 , We are already given that N is a positive integer, which means N > 0 Hence, even if we were not given N is a first non zero perfect square, we cannot take N = 0 Does that make sense?
_________________
My GMAT Story: From V21 to V40My MBA Journey: My 10 years long MBA DreamMy 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 placeBlog: Subscribe to Question of the Day BlogGMAT 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 freeCheck our new About Us Page here.



Director
Joined: 02 Sep 2016
Posts: 657

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
03 Sep 2017, 09:26
abhimahna wrote: Shiv2016 wrote: @ egmat, abhimahna, and BunuelIf it was not given that N is a nonzero integer, then could the value of N be 0? Hi Shiv2016 , We are already given that N is a positive integer, which means N > 0 Hence, even if we were not given N is a first non zero perfect square, we cannot take N = 0 Does that make sense? If that information was also not given, then N could be anything  even 0?



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

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
03 Sep 2017, 09:28
Shiv2016 wrote: If that information was also not given, then N could be anything  even 0? Yes, if we are not given anything about N, it could be +ve number, ve number or zero. But yes, this question cannot be solved in that case.
_________________
My GMAT Story: From V21 to V40My MBA Journey: My 10 years long MBA DreamMy 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 placeBlog: Subscribe to Question of the Day BlogGMAT 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 freeCheck our new About Us Page here.



Director
Joined: 02 Sep 2016
Posts: 657

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
03 Sep 2017, 10:14
It's clear now. Thank you for your reply.
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



NonHuman User
Joined: 09 Sep 2013
Posts: 11448

Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
Show Tags
21 Sep 2018, 08:10
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.
_________________




Re: X is the largest prime number less than positive integer N. P is an in
[#permalink]
21 Sep 2018, 08:10






