Last visit was: 10 Jun 2026, 23:37 It is currently 10 Jun 2026, 23:37
Home
Messages
MBA Fair
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
dimri10
User avatar
Joined: 16 May 2011
Last visit: 25 Sep 2023
Posts: 237
Own Kudos:
357
 [68]
Given Kudos: 64
Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE:Law (Law)
Posts: 237
Kudos: 357
 [68]
If 6^k is a factor of (40!), what is the greatest possible value of k? 10 Aug 2011, 09:00
6
Kudos
Add Kudos
62
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

35% (medium)

Question Stats:

70% (01:25) correct 30% (01:48) wrong based on 696 sessions

History

Date
Time
Result
Not Attempted Yet
If 6^k is a factor of (40!), what is the greatest possible value of k?

A. 16
B. 17
C. 18
D. 19
E. 20


Solution:
Show Spoiler
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.
ShowHide Answer
Official Answer
C
Most Helpful Reply
User avatar
fluke
User avatar
Retired Moderator
Joined: 20 Dec 2010
Last visit: 24 Oct 2013
Posts: 1,093
Own Kudos:
5,191
 [12]
Given Kudos: 376
Posts: 1,093
Kudos: 5,191
 [12]
If 6^k is a factor of (40!), what is the greatest possible value of k? 10 Aug 2011, 10:39
3
Kudos
Add Kudos
9
Bookmarks
Bookmark this Post
dimri10
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.
Show more

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. :)
avatar
PareshGmat
avatar
Joined: 27 Dec 2012
Last visit: 10 Jul 2016
Posts: 1,531
Own Kudos:
8,333
 [9]
Given Kudos: 193
Status:The Best Or Nothing
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Posts: 1,531
Kudos: 8,333
 [9]
If 6^k is a factor of (40!), what is the greatest possible value of k? 30 Oct 2014, 19:59
8
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
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
General Discussion
User avatar
LifeChanger
User avatar
Retired Thread Master
Joined: 12 May 2011
Last visit: 13 May 2012
Posts: 119
Own Kudos:
29
 [2]
Given Kudos: 33
Status:How can I crack Verbal
Location: India
Concentration: General Management, Finance
Schools: Thunderbird Darden '14 Jones Boston U
GMAT 1: 700 Q51 V32
GPA: 3
Schools: Thunderbird Darden '14 Jones Boston U
GMAT 1: 700 Q51 V32
Posts: 119
Kudos: 29
 [2]
If 6^k is a factor of (40!), what is the greatest possible value of k? 10 Aug 2011, 12:38
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
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 :)
avatar
anupamadw
avatar
Joined: 31 Jul 2014
Last visit: 29 Jun 2016
Posts: 104
Own Kudos:
141
 [1]
Given Kudos: 373
GMAT 1: 630 Q48 V29
GMAT 1: 630 Q48 V29
Posts: 104
Kudos: 141
 [1]
If 6^k is a factor of (40!), what is the greatest possible value of k? 22 Oct 2014, 06:07
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
fluke
dimri10
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. :)
Show more

Finally, please tell what is answer ? Thanks
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 10 Jun 2026
Posts: 111,194
Own Kudos:
819,993
 [9]
Given Kudos: 106,749
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 111,194
Kudos: 819,993
 [9]
If 6^k is a factor of (40!), what is the greatest possible value of k? 22 Oct 2014, 07:09
Kudos
Add Kudos
9
Bookmarks
Bookmark this Post
anupamadw
fluke
dimri10
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
Show more

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.

Theory on Trailing Zeros: everything-about-factorials-on-the-gmat-85592.html

Hope this helps.
avatar
taleesh
avatar
Joined: 18 Jul 2013
Last visit: 20 Apr 2015
Posts: 23
Own Kudos:
9
Given Kudos: 151
Posts: 23
Kudos: 9
If 6^k is a factor of (40!), what is the greatest possible value of k? 30 Oct 2014, 17:25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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 .
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 09 Jun 2026
Posts: 7,074
Own Kudos:
17,093
 [8]
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
My Reviews
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 7,074
Kudos: 17,093
 [8]
If 6^k is a factor of (40!), what is the greatest possible value of k? 30 Aug 2016, 05:44
4
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
dimri10
If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:
Show Spoiler
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.
Show more

Please find the detailed and quickest solution as attached
Attachments

File comment: www.GMATinsight.com
sol1.jpg
sol1.jpg [ 222.66 KiB | Viewed 22190 times ]

User avatar
cavana
User avatar
Joined: 20 Jan 2017
Last visit: 20 Jun 2018
Posts: 33
Own Kudos:
44
 [3]
Given Kudos: 15
Location: United States (NY)
Schools: CBS '20 (A)
GMAT 1: 610 Q34 V41
GMAT 2: 750 Q48 V44
GPA: 3.92
Products:
My Reviews
Schools: CBS '20 (A)
GMAT 2: 750 Q48 V44
Posts: 33
Kudos: 44
 [3]
If 6^k is a factor of (40!), what is the greatest possible value of k? 24 Jan 2017, 20:12
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
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
avatar
coolkl
avatar
Joined: 10 Jun 2016
Last visit: 06 Feb 2019
Posts: 31
Own Kudos:
12
Given Kudos: 194
Schools: IIM-A"19
Schools: IIM-A"19
Posts: 31
Kudos: 12
If 6^k is a factor of (40!), what is the greatest possible value of k? 25 Feb 2017, 11:27
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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 ?
avatar
coolkl
avatar
Joined: 10 Jun 2016
Last visit: 06 Feb 2019
Posts: 31
Own Kudos:
12
Given Kudos: 194
Schools: IIM-A"19
Schools: IIM-A"19
Posts: 31
Kudos: 12
If 6^k is a factor of (40!), what is the greatest possible value of k? 25 Feb 2017, 11:40
Kudos
Add Kudos
Bookmarks
Bookmark this Post
fluke
dimri10
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. :)
Show more

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.
avatar
FB2017
avatar
Joined: 18 Jun 2017
Last visit: 14 Sep 2017
Posts: 50
Own Kudos:
14
 [1]
Given Kudos: 165
Posts: 50
Kudos: 14
 [1]
If 6^k is a factor of (40!), what is the greatest possible value of k? 22 Aug 2017, 23:09
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
User avatar
Scuven
User avatar
Joined: 26 Jun 2018
Last visit: 06 Mar 2023
Posts: 59
Own Kudos:
29
Given Kudos: 143
GMAT 1: 680 Q48 V35
GMAT 2: 490 Q25 V32
GMAT 2: 490 Q25 V32
Posts: 59
Kudos: 29
If 6^k is a factor of (40!), what is the greatest possible value of k? 04 Jun 2021, 03:26
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I solved it in 1 minute and 30 seconds using this approach:

1) Drafted a couple of number series of consecutive integers to see the pattern of numbers divisible by 6
1 2 3 4 5 6 / 7 8 9 10 11 12 -> therefore you can see that every six consecutive integers one is divisible by 6
2) Thus in 40 numbers only 6 numbers are divisible by 6
3) Look after in the answers and find a multiple of 6
4) 18 is the only multiple of 6
User avatar
anwesharath
User avatar
Joined: 25 Feb 2020
Last visit: 12 Feb 2025
Posts: 53
Own Kudos:
10
Given Kudos: 26
Posts: 53
Kudos: 10
If 6^k is a factor of (40!), what is the greatest possible value of k? 16 Jul 2021, 23:53
Kudos
Add Kudos
Bookmarks
Bookmark this Post
In a similar question: if If 12^k is a factor of (40!), what is the greatest possible value of k?

Do we need to consider the powers 4 in 40 or 2?
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 39,188
Own Kudos:
1,129
Posts: 39,188
Kudos: 1,129
If 6^k is a factor of (40!), what is the greatest possible value of k? 11 Mar 2025, 08:32
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderator:
Bunuel
Math Expert
111194 posts