GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 23 Oct 2019, 11:14 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

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.  If 6^k is a factor of (40!), what is the greatest possible value of k?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

Hide Tags

Manager  Joined: 16 May 2011
Posts: 151
Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE: Law (Law)
If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

5
15 00:00

Difficulty:

(N/A)

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 V
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

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

3
6
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. _________________
General Discussion Status: How can I crack Verbal
Joined: 12 May 2011
Posts: 146
Location: India
Concentration: General Management, Finance
GMAT 1: 700 Q51 V32 GPA: 3
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

1
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
GMAT 1: 630 Q48 V29 Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

1
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

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

3
1
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 G
Status: Tutor - BrushMyQuant
Joined: 05 Apr 2011
Posts: 622
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31 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

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  D
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2978
Location: India
GMAT: INSIGHT
Schools: Darden '21
WE: Education (Education)
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

2
2
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!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

ACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION
Current Student B
Joined: 20 Jan 2017
Posts: 51
Location: United States (NY)
Schools: CBS '20 (A)
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

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  S
Joined: 10 Jun 2016
Posts: 45
Schools: IIM-A"19
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

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  S
Joined: 10 Jun 2016
Posts: 45
Schools: IIM-A"19
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

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  B
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

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.
Non-Human 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

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
Display posts from previous: Sort by

If 6^k is a factor of (40!), what is the greatest possible value of k?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

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