Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 16 May 2011
Posts: 151
Concentration: Finance, Real Estate
GMAT Date: 12272011
WE: Law (Law)

If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
10 Aug 2011, 09:00
Question Stats:
78% (00:52) correct 22% (00:58) wrong based on 90 sessions
HideShow timer Statistics
If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18. with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important. why not finding only the 3s and of course they will be less than the 2s.




Math Expert
Joined: 02 Sep 2009
Posts: 58464

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
22 Oct 2014, 07:09
anupamadw wrote: fluke wrote: dimri10 wrote: Question: If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18.
with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.
why not finding only the 3s and of course they will be less than the 2s. Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. Finally, please tell what is answer ? Thanks The answer is 18. For similiar questions check Trailing Zeros Questions and Power of a number in a factorial questions in our Special Questions Directory. Hope this helps.
_________________




Retired Moderator
Joined: 20 Dec 2010
Posts: 1571

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
10 Aug 2011, 10:39
dimri10 wrote: Question: If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18.
with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.
why not finding only the 3s and of course they will be less than the 2s. Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though.
_________________




Retired Thread Master
Status: How can I crack Verbal
Joined: 12 May 2011
Posts: 146
Location: India
Concentration: General Management, Finance
GPA: 3

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
10 Aug 2011, 12:38
that's the approach i generally follow..take the highest of the prime factors and get the answer...i don't think there is a catch



Manager
Joined: 31 Jul 2014
Posts: 125

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
22 Oct 2014, 06:07
fluke wrote: dimri10 wrote: Question: If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18.
with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.
why not finding only the 3s and of course they will be less than the 2s. Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. Finally, please tell what is answer ? Thanks



Intern
Joined: 18 Jul 2013
Posts: 31

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
30 Oct 2014, 17:25
Why are we not taking any other number than 40,10,20,5,2 for (2) and 40,13,4 for (3). If we have to get 2's and 3's. Why cant we take 39/3, 3/3,18/3 or 25/3, 19/3 can somebody help to make me understand it .



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1747
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
30 Oct 2014, 19:59
In 40!, its obvious that number of 3's would be less than the number of 2's.......... We require to find value of k in 6^k = 2^k * 3^k Counting 3's from 40 to 1 39 ......... 36 .......... 33 .......... 30 ........ 27 ........... 24 ......... 21 ......... 18 ....... 15 .......... 12 .......... 9 ........6 .... 3 1 + 2 + 1 + 1 + 3 + 1 + 1 + 2 + 1 + 1 + 2 + 1 = 8 + 5+5 = 18
_________________
Kindly press "+1 Kudos" to appreciate



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

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
14 Aug 2015, 14:36
Please tag divisibility/factors/multiples dimri10 wrote: If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18. with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important. why not finding only the 3s and of course they will be less than the 2s.
_________________



CEO
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2978
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
30 Aug 2016, 05:44
dimri10 wrote: If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18. with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important. why not finding only the 3s and of course they will be less than the 2s. Please find the detailed and quickest solution as attached
Attachments
File comment: www.GMATinsight.com
sol1.jpg [ 222.66 KiB  Viewed 5537 times ]
_________________
Prosper!!!GMATinsightBhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhihttp://www.GMATinsight.com/testimonials.htmlACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Current Student
Joined: 20 Jan 2017
Posts: 51
Location: United States (NY)
GMAT 1: 750 Q48 V44 GMAT 2: 610 Q34 V41
GPA: 3.92

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
24 Jan 2017, 20:12
1) We need to find the number of prime factors 2*3 in the 40! 2) In a consecutive sequence there will always be more 2's than 3's, so the task is to find the number of 3's 3) 40/3=13; 40/9=4; 40/27=1; 13+4+1=18
The correct answer is 18



Intern
Joined: 10 Jun 2016
Posts: 45

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
25 Feb 2017, 11:27
I am getting answer 21 by thinking in form as  40! means 39*38*37*....*2*1. So I find numbers in this range which are divisible by 6 which are 6,12,18,24,30,36. Now counting number of time 6 appears in this number we get 1+2+3+4+5+6 = 21. Why is this wrong. What am I missing any ideas ?
_________________
Thank You Very Much, CoolKl Success is the Journey from Knowing to Doing
A Kudo is a gesture, to express the effort helped. Thanks for your Kudos.



Intern
Joined: 10 Jun 2016
Posts: 45

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
25 Feb 2017, 11:40
fluke wrote: dimri10 wrote: Question: If 6^k is a factor of (40!), what is the greatest possible value of k? Solution: 6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below. Let’s find the number of 2s in 40! Step 1: 40/2 = 20 Step 2: 20/2 = 10 Step 3: 10/2 = 5 Step 4: 5/2 = 2 Step 5: 2/2 = 1 Step 6: 20 + 10 + 5 + 2 + 1 = 38 Total number of 2s is 38. Let’s find the number of 3s now. Step 1: 40/3 = 13 Step 2: 13/3 = 4 Step 3: 4/3 =1 Step 4: 13 + 4 + 1 = 18 Total number of 3s is 18.
with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.
why not finding only the 3s and of course they will be less than the 2s. Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. Can anyone explain the solution in more detail. I still dont get the reasons behind doing 40/3 = 13. Then for the next division 13/3 = 4 and then 4/3 =1 and finally doing sum of 13+4+1 = 18. I am surely missing a concept. Help appreciated. Thanks.
_________________
Thank You Very Much, CoolKl Success is the Journey from Knowing to Doing
A Kudo is a gesture, to express the effort helped. Thanks for your Kudos.



Manager
Joined: 18 Jun 2017
Posts: 58

If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
22 Aug 2017, 23:09
6 is not a prime number but we make a 6 by multiplying 2 with 3 which are prime individually. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. The power of 3 in 40! is 18.
So option with 18.



NonHuman User
Joined: 09 Sep 2013
Posts: 13420

Re: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
Show Tags
26 Aug 2018, 21:00
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: If 6^k is a factor of (40!), what is the greatest possible value of k?
[#permalink]
26 Aug 2018, 21:00






