Last visit was: 23 Apr 2026, 05:01 It is currently 23 Apr 2026, 05:01
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
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,657
Own Kudos:
20,865
 [42]
Given Kudos: 165
Expert
Expert reply
Posts: 3,657
Kudos: 20,865
 [42]
2
Kudos
Add Kudos
40
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
shashankism
Joined: 13 Mar 2017
Last visit: 19 Feb 2026
Posts: 608
Own Kudos:
712
 [11]
Given Kudos: 88
Affiliations: IIT Dhanbad
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE:Engineering (Energy)
Posts: 608
Kudos: 712
 [11]
1
Kudos
Add Kudos
8
Bookmarks
Bookmark this Post
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,657
Own Kudos:
20,865
 [6]
Given Kudos: 165
Expert
Expert reply
Posts: 3,657
Kudos: 20,865
 [6]
4
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
General Discussion
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 23 Apr 2026
Posts: 8,628
Own Kudos:
5,190
 [2]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
Products:
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,628
Kudos: 5,190
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
54= 2*3^3

with 2 we would get 42 no and 3 ,21

highest power of 54 would be 21/3 = 7




EgmatQuantExpert
What is the highest power of 54 that can divide 46!?

    A. 0
    B. 7
    C. 12
    D. 21
    E. 42

To solve question 3: Question 3

To read the article: Variations in Factorial Manipulation

User avatar
pandeyashwin
Joined: 14 Jun 2018
Last visit: 25 Jan 2019
Posts: 165
Own Kudos:
321
 [2]
Given Kudos: 176
Posts: 165
Kudos: 321
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
54 = 3^3 * 2

Power of 3 in 54 = 21.

Therefore , highest power of 54 in 46! is 21/3 = 7

B
avatar
Ishan13
Joined: 24 Jul 2018
Last visit: 01 Jan 2020
Posts: 2
Own Kudos:
1
 [1]
Given Kudos: 4
Posts: 2
Kudos: 1
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi Payal,

Can't we just check the factorial for the largest of the no. ? like in this case instead of checking for 2^1, just check for 3^3 ?? which will divide it in the least possible ways and save some time.
avatar
aidyn
avatar
Current Student
Joined: 19 Apr 2019
Last visit: 14 Sep 2024
Posts: 35
Own Kudos:
Given Kudos: 23
Products:
Posts: 35
Kudos: 17
Kudos
Add Kudos
Bookmarks
Bookmark this Post
EgmatQuantExpert

Solution


Given:
    • We are given a factorial value, 46! which is getting divided by a divisor 54.

To find:
    • The highest power of 54 that can divide 46!

Approach and Working:
As 54 is a composite number, first we need to prime factorize it in terms of the prime factors and their corresponding powers.
    • \(54 = 2^1 * 3^3\)

Next, we need to find the individual instances of 2 and 3.
    • Instances of 2: \(\frac{46}{2^1} + \frac{46}{2^2} + \frac{46}{2^3} + \frac{46}{2^4} + \frac{46}{2^5} = \frac{46}{2} + \frac{46}{4} + \frac{46}{8} + \frac{46}{16} + \frac{46}{32} = 23 + 11 + 5 + 2 + 1 = 42\)
    • Similarly, instances of 3: \(\frac{46}{3^1} + \frac{46}{3^2} + \frac{46}{3^3} = \frac{46}{3} + \frac{46}{9} + \frac{46}{27} = 15 + 5 + 1 = 21\)

Now, the number 54 is formed by one instance of 2 and three instances of 3.
    • From 21 instances of 3’s, number of \(3^3\) can be formed \(= \frac{21}{3} = 7\)
    • Hence, number of possible pairs of \(2^1\) and \(3^3\) = minimum (42, 7) = 7

Hence, the correct answer is option B.

Answer: B

Hi, can anyone point out why do we have to specifically find out individual instances of 2 and 3 in 46! ?
User avatar
MagnusSamIBA
Joined: 08 Mar 2025
Last visit: 03 Dec 2025
Posts: 23
Own Kudos:
Given Kudos: 2
Posts: 23
Kudos: 4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
54 = 2 × 3^3.

Since 46! contains many factors of 2 and 3, we only need to focus on how many times 3^3 can divide 46!. This is because every 54 requires 3^3.

Now, let's count the factors of 3 in 46!:

46 / 3 = 15 (gives 15 multiples of 3)

46 / 9 = 5 (gives 5 multiples of 9)

46 / 27 = 1 (gives 1 multiple of 27)

Total factors of 3 = 15 + 5 + 1 = 21.

Each 54 needs 3^3. So, the number of complete 3^3 groups we can form from the 21 factors of 3 is:

21 / 3 = 7.

Therefore, the highest power of 54 that divides 46! is 7.

Answer: B (7).
Moderators:
Math Expert
109776 posts
Tuck School Moderator
853 posts