Last visit was: 27 Apr 2024, 09:32 It is currently 27 Apr 2024, 09:32

Close
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
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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9247 [1]
Given Kudos: 91
 Q51  V47
Send PM
Director
Director
Joined: 27 Oct 2018
Status:Manager
Posts: 683
Own Kudos [?]: 1857 [1]
Given Kudos: 200
Location: Egypt
Concentration: Strategy, International Business
GPA: 3.67
WE:Pharmaceuticals (Health Care)
Send PM
What is the largest number with exactly 3 factors that divides n! ? 1) [#permalink]
Thank you so much IanStewart for this elaborate explanation. I am writhing on the basis of highlighted part.
Actually, most of the poster (general member) don't know the exact level of difficulty on a specific question! People just tag level like Sub-600 Level , 600-700 Level, and 700-Level when posting. They, sometimes, seem that it is 690 level (and tag 600-700) questions and sometime others may think that it 710 level questions (and tag 700-level) when posting. So, when people look for 600-700 level question in the search_tags their expected question in the search-tag may be biased. Actually, there is no standard on this. So, better if the difficulty level is considered like Hard, very hard, average, medium, easy, etc with students' statistics they produce by GMATtimers (please see the attachment).
IanStewart wrote:
Not sure how the tags are generated for these questions, but this certainly isn't a sub-600 level problem. It should be a 700+ level problem, and it's also too awkward (and time-consuming) for the GMAT.

If a number has exactly 3 divisors, it must be the square of a prime, p^2 (which has the three divisors 1, p and p^2). We might first look at some random factorial, like 50!, say. The largest square of a prime that divides 50! will be 23^2, because if we write out the product 50! in full, we'll find both 23 and 46 = 2(23) in there, so we'll have two 23's. We won't be able to divide 50! by any larger square of a prime, because, considering the next larger prime, we'll only have one 29 (since we'd need to have 58 in our product to get another 29), and the same will be true for larger primes. So n! will only be divisible by p^2, where p is prime, if p < n/2.

If 47 divides n!, then n must be at least 47. If 47 is the largest prime factor of n!, then n cannot be 53 or greater, because then n! would be divisible by 53 too. So Statement 1 tells us 46 < n < 53. In each case, the largest prime less than or equal to n/2 is 23, so Statement 1 is sufficient.

If n! ends in 12 zeros, then n! is divisible by 10^12 = (2^12)(5^12). For any value of n > 1, n! will be divisible by a lot more 2s than 5s, so if n! is divisible by 5^12, it will always be divisible by 10^12. If you consider 50!, we'll have ten multiples of 5 if we write out our product in full, so 50! is divisible by at least 5^10. But we also have a 25 and a 50 in that product, which give us two extra 5's. So 50! is divisible by 5^12, and so are the factorials from 51! through 54!. Once we get to 55!, we'll have a number divisible by 10^13 though, so Statement 2 tells us 49 < n < 55. Again, in each case the largest prime less than or equal to n/2 is 23, so Statement 2 is also sufficient.

Attachments

85% difficulty level.PNG
85% difficulty level.PNG [ 37.13 KiB | Viewed 2282 times ]

95% dificulty level.PNG
95% dificulty level.PNG [ 35.39 KiB | Viewed 2282 times ]

Math Expert
Joined: 02 Sep 2009
Posts: 92953
Own Kudos [?]: 619421 [1]
Given Kudos: 81611
Send PM
Re: What is the largest number with exactly 3 factors that divides n! ? 1) [#permalink]
1
Kudos
Expert Reply
Asad wrote:
Thank you so much IanStewart for this elaborate explanation. I am writhing on the basis of highlighted part.
Actually, most of the poster (general member) don't know the exact level of difficulty on a specific question! People just tag level like Sub-600 Level , 600-700 Level, and 700-Level when posting. They, sometimes, seem that it is 690 level (and tag 600-700) questions and sometime others may think that it 710 level questions (and tag 700-level) when posting. So, when people look for 600-700 level question in the search_tags their expected question in the search-tag may be biased. Actually, there is no standard on this. So, better if the difficulty level is considered like Hard, very hard, average, medium, easy, etc with students' statistics they produce by GMATtimers (please see the attachment).
IanStewart wrote:
Not sure how the tags are generated for these questions, but this certainly isn't a sub-600 level problem. It should be a 700+ level problem, and it's also too awkward (and time-consuming) for the GMAT.

If a number has exactly 3 divisors, it must be the square of a prime, p^2 (which has the three divisors 1, p and p^2). We might first look at some random factorial, like 50!, say. The largest square of a prime that divides 50! will be 23^2, because if we write out the product 50! in full, we'll find both 23 and 46 = 2(23) in there, so we'll have two 23's. We won't be able to divide 50! by any larger square of a prime, because, considering the next larger prime, we'll only have one 29 (since we'd need to have 58 in our product to get another 29), and the same will be true for larger primes. So n! will only be divisible by p^2, where p is prime, if p < n/2.

If 47 divides n!, then n must be at least 47. If 47 is the largest prime factor of n!, then n cannot be 53 or greater, because then n! would be divisible by 53 too. So Statement 1 tells us 46 < n < 53. In each case, the largest prime less than or equal to n/2 is 23, so Statement 1 is sufficient.

If n! ends in 12 zeros, then n! is divisible by 10^12 = (2^12)(5^12). For any value of n > 1, n! will be divisible by a lot more 2s than 5s, so if n! is divisible by 5^12, it will always be divisible by 10^12. If you consider 50!, we'll have ten multiples of 5 if we write out our product in full, so 50! is divisible by at least 5^10. But we also have a 25 and a 50 in that product, which give us two extra 5's. So 50! is divisible by 5^12, and so are the factorials from 51! through 54!. Once we get to 55!, we'll have a number divisible by 10^13 though, so Statement 2 tells us 49 < n < 55. Again, in each case the largest prime less than or equal to n/2 is 23, so Statement 2 is also sufficient.


Difficulty level of a question is calculated automatically based on timer attempts from users. So, no matter what difficulty level you indicate when posting it will be changed after sufficient number of timers will be taken by users.
RSM Erasmus Moderator
Joined: 26 Mar 2013
Posts: 2461
Own Kudos [?]: 1360 [0]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Send PM
Re: What is the largest number with exactly 3 factors that divides n! ? 1) [#permalink]
Asad wrote:
What is the largest number with exactly \(3\) factors that divides \(n!\) ?
1) largest prime that divides \(n!\) is \(47\)
2) \(n!\) ends in exactly \(12\) zeroes in decimal representation


Great question Asad

May I know what the source is?

Thanks
Re: What is the largest number with exactly 3 factors that divides n! ? 1) [#permalink]
Source: wizako Mo2men

Posted from my mobile device
Re: What is the largest number with exactly 3 factors that divides n! ? 1) [#permalink]
Yep, it should be. Now it makes sense.
Bunuel wrote:
Asad wrote:
Thank you so much IanStewart for this elaborate explanation. I am writhing on the basis of highlighted part.
Actually, most of the poster (general member) don't know the exact level of difficulty on a specific question! People just tag level like Sub-600 Level , 600-700 Level, and 700-Level when posting. They, sometimes, seem that it is 690 level (and tag 600-700) questions and sometime others may think that it 710 level questions (and tag 700-level) when posting. So, when people look for 600-700 level question in the search_tags their expected question in the search-tag may be biased. Actually, there is no standard on this. So, better if the difficulty level is considered like Hard, very hard, average, medium, easy, etc with students' statistics they produce by GMATtimers (please see the attachment).
IanStewart wrote:
Not sure how the tags are generated for these questions, but this certainly isn't a sub-600 level problem. It should be a 700+ level problem, and it's also too awkward (and time-consuming) for the GMAT.

If a number has exactly 3 divisors, it must be the square of a prime, p^2 (which has the three divisors 1, p and p^2). We might first look at some random factorial, like 50!, say. The largest square of a prime that divides 50! will be 23^2, because if we write out the product 50! in full, we'll find both 23 and 46 = 2(23) in there, so we'll have two 23's. We won't be able to divide 50! by any larger square of a prime, because, considering the next larger prime, we'll only have one 29 (since we'd need to have 58 in our product to get another 29), and the same will be true for larger primes. So n! will only be divisible by p^2, where p is prime, if p < n/2.

If 47 divides n!, then n must be at least 47. If 47 is the largest prime factor of n!, then n cannot be 53 or greater, because then n! would be divisible by 53 too. So Statement 1 tells us 46 < n < 53. In each case, the largest prime less than or equal to n/2 is 23, so Statement 1 is sufficient.

If n! ends in 12 zeros, then n! is divisible by 10^12 = (2^12)(5^12). For any value of n > 1, n! will be divisible by a lot more 2s than 5s, so if n! is divisible by 5^12, it will always be divisible by 10^12. If you consider 50!, we'll have ten multiples of 5 if we write out our product in full, so 50! is divisible by at least 5^10. But we also have a 25 and a 50 in that product, which give us two extra 5's. So 50! is divisible by 5^12, and so are the factorials from 51! through 54!. Once we get to 55!, we'll have a number divisible by 10^13 though, so Statement 2 tells us 49 < n < 55. Again, in each case the largest prime less than or equal to n/2 is 23, so Statement 2 is also sufficient.


Difficulty level of a question is calculated automatically based on timer attempts from users. So, no matter what difficulty level you indicate when posting it will be changed after sufficient number of timers will be taken by users.


Posted from my mobile device
GMAT Club Bot
Re: What is the largest number with exactly 3 factors that divides n! ? 1) [#permalink]
Moderator:
Math Expert
92952 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne