Last visit was: 20 May 2024, 16:18 It is currently 20 May 2024, 16:18
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
SORT BY:
Date
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30280 [29]
Given Kudos: 799
Location: Canada
Send PM
Most Helpful Reply
Intern
Intern
Joined: 18 Dec 2021
Posts: 20
Own Kudos [?]: 19 [8]
Given Kudos: 24
Location: India
Send PM
General Discussion
VP
VP
Joined: 16 Feb 2015
Posts: 1079
Own Kudos [?]: 1034 [3]
Given Kudos: 30
Location: United States
Send PM
Intern
Intern
Joined: 22 Aug 2023
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 96
Send PM
Re: If N = (30!)^2, what is the greatest integer k for which [#permalink]
confused unga bunga
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3042
Own Kudos [?]: 6360 [0]
Given Kudos: 1646
Send PM
Re: If N = (30!)^2, what is the greatest integer k for which [#permalink]
Expert Reply
BrentGMATPrepNow wrote:
If \(N = (30!)^2\), what is the greatest integer \(k\) for which \(3^k\) is a divisor of \(N\)?

A) 14
B) 28
C) 42
D) 56
E) 196


We have to find the greatest possible value of integer k such that:

(30!)^2/3^k = integer

The expression above is an integer if k is not greater than the total number of 3s in the prime factored form of (30!)^2.

We can quickly determine the total number of 3s in 30! with the following technique:

30/3 = 10
10/3 = 3 [Ignore the remainder.]
3/3 = 1

Since the total number of 3s in 30! is 10 + 3 + 1 = 14, the total number of 3s in (30!)^2 is 2 × 14 = 28.

So, the greatest possible value of integer k is 28.

Answer: B
GMAT Club Bot
Re: If N = (30!)^2, what is the greatest integer k for which [#permalink]