Last visit was: 23 Apr 2026, 23:08 It is currently 23 Apr 2026, 23:08
Home
Messages
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
User avatar
briozeal
User avatar
Joined: 10 Oct 2005
Last visit: 23 Aug 2007
Posts: 34
Own Kudos:
14
Posts: 34
Kudos: 14
What is the greatest value of m such that 4m is a factor of 25 Jun 2006, 18:11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
N
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

(N/A)

Question Stats:

100% (00:28) correct 0% (00:00) wrong based on 2 sessions

History

Date
Time
Result
Not Attempted Yet
What is the greatest value of m such that 4m is a factor of 30! ?

(A) 13
(B) 12
(C) 11
(D) 7
(E) 6



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
MA
User avatar
Joined: 25 Nov 2004
Last visit: 09 Aug 2011
Posts: 695
Own Kudos:
533
Posts: 695
Kudos: 533
What is the greatest value of m such that 4m is a factor of 25 Jun 2006, 19:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
briozeal
What is the greatest value of m such that 4m is a factor of 30! ?

(A) 13
(B) 12
(C) 11
(D) 7
(E) 6
Show more

i guess 4m=4^m.

go with A. 13.

2=30/2=15
4=30/4=7
8=30/8=3
16=30/16=1
total 2's = 26 i.e thirteen (13) 4's.
User avatar
Zooroopa
User avatar
Joined: 09 Apr 2006
Last visit: 07 Sep 2008
Posts: 114
Own Kudos:
4
Location: Somewhere in Wisconsin!
Posts: 114
Kudos: 4
What is the greatest value of m such that 4m is a factor of 25 Jun 2006, 21:50
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Ans is 13 if the expression is 4^m. I don't think 4m is the right expression.
User avatar
humans
User avatar
Joined: 12 Apr 2006
Last visit: 03 Jan 2021
Posts: 107
Own Kudos:
64
Given Kudos: 17
Location: India
Posts: 107
Kudos: 64
What is the greatest value of m such that 4m is a factor of 26 Jun 2006, 00:08
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MA

go with A. 13.

2=30/2=15
4=30/4=7
8=30/8=3
16=30/16=1
total 2's = 26 i.e thirteen (13) 4's.
Show more


I know I am dumb :oops: But I would be very thankful if somebody explain this a little bit more, as I wasn't able to get why we divided here only upto 16 or what exactly is logic behind this division.
User avatar
MA
User avatar
Joined: 25 Nov 2004
Last visit: 09 Aug 2011
Posts: 695
Own Kudos:
533
Posts: 695
Kudos: 533
What is the greatest value of m such that 4m is a factor of 26 Jun 2006, 14:27
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Quote:
What is the greatest value of m such that 4^m is a factor of 30! ?

(A) 13
(B) 12
(C) 11
(D) 7
(E) 6
Show more

4^m = 2^2m
30! = 1x2x3x4x5x6x7x8x9x10x......................x30.
if we count on factors of 30!, we have

1. 15 two's.
2. 7 four's.
3. 3 eight's
4. 1 sixteens.

this is because if we only count 2's, we ignore some other 2's. for ex: 4 has 2 two's. therefore, we do this procedure to find the number of 2's or 4's.

if we add all 2's, we have 26 two's (2's).
2^26 = 4^13.

i am not sure whether i explained it clearly. I will try again if any.

humans
MA
go with A. 13.

2=30/2=15
4=30/4=7
8=30/8=3
16=30/16=1
total 2's = 26 i.e thirteen (13) 4's.

I know I am dumb :oops: But I would be very thankful if somebody explain this a little bit more, as I wasn't able to get why we divided here only upto 16 or what exactly is logic behind this division.
Show more
User avatar
Futuristic
User avatar
Joined: 28 Dec 2005
Last visit: 07 May 2009
Posts: 415
Own Kudos:
52
Posts: 415
Kudos: 52
What is the greatest value of m such that 4m is a factor of 28 Jun 2006, 13:43
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The answer is A. To break down any factorial into its prime factors, here is what you do:-

4^m = 2^2m

So we need to find the highest m for which 2^2m divides 30!.

30/2 = 15 (take only the quotient)
15/2 = 7 (take only the quotient)
7/2 = 3 (take only the quotient)
3/2 = 1 (take only the quotient)

When you get a quotient that is not divisible by the divisor or will give a fraction, stop. Add all the quotients, and you have the highest power of the number 2 that divides 30!. As you can see, this is 15 + 7 + 3 + 1 = 26.

Therefore 2m=26 or m=13.

Hope this helps.

Now if the question said 4m divides 30!, you just need to find the highest number that divides 30!/4, which is again 13.

User avatar
acfuture
User avatar
Joined: 19 Apr 2006
Last visit: 23 Jun 2007
Posts: 118
Own Kudos:
9
Posts: 118
Kudos: 9
What is the greatest value of m such that 4m is a factor of 28 Jun 2006, 17:06
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Futuristic
The answer is A. To break down any factorial into its prime factors, here is what you do:-

4^m = 2^2m

So we need to find the highest m for which 2^2m divides 30!.

30/2 = 15 (take only the quotient)
15/2 = 7 (take only the quotient)
7/2 = 3 (take only the quotient)
3/2 = 1 (take only the quotient)

When you get a quotient that is not divisible by the divisor or will give a fraction, stop. Add all the quotients, and you have the highest power of the number 2 that divides 30!. As you can see, this is 15 + 7 + 3 + 1 = 26.

Therefore 2m=26 or m=13.

Hope this helps.

Now if the question said 4m divides 30!, you just need to find the highest number that divides 30!/4, which is again 13.

Show more


sorry in advance if this is a dumb question, but I understand your explanation, but does this alway work? Do I always have to bring it to a base of 2 and then do what you did? What happens if it was not 4^m, but 5^m? Thanks



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
Moderator:
Bunuel
Math Expert
109802 posts