BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

max. possible integral value of n

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 amFollowed by: 2 members
Thanked: 173 times
GMAT Score:710
by gmatmachoman » Mon May 31, 2010 2:51 am
300! is divisible by (24!)^n. what is the max. possible integral value of n?

a .13

b.12

c. 15

d.14

e.23
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 amFollowed by: 7 members
Thanked: 135 times

by selango » Mon May 31, 2010 3:31 am
IMO 12


Till n=12,the multiple of 24(24*n)<300

What is OA
Last edited by selango on Mon May 31, 2010 3:36 am, edited 1 time in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pmFollowed by: 1 member
Thanked: 97 times

by liferocks » Mon May 31, 2010 3:35 am
greatest prime factor of 24! is 23
so number of 23 in 300! will determine the number of 24! in 300!

this is (300/23)=13

Ans option A
Last edited by liferocks on Mon May 31, 2010 3:57 am, edited 1 time in total.
"If you don't know where you are going, any road will get you there."
Lewis Carroll
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 610
Joined: Fri Jan 15, 2010 12:33 amFollowed by: 2 members
Thanked: 47 times

by kstv » Mon May 31, 2010 3:42 am
liferocks wrote:greatest prime factor of 24! is 23
so number of 23 in 300! will determine the number of 24! in 300!
this is (300/23)=12
Ans option B
But 23 *13 = 299
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 amFollowed by: 2 members
Thanked: 173 times
GMAT Score:710

by gmatmachoman » Mon May 31, 2010 3:46 am
liferocks wrote:greatest prime factor of 24! is 23
so number of 23 in 300! will determine the number of 24! in 300!

this is (300/23)=12

Ans option B
There u r !! Correct!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pmFollowed by: 1 member
Thanked: 97 times

by liferocks » Mon May 31, 2010 3:54 am
kstv wrote:
liferocks wrote:greatest prime factor of 24! is 23
so number of 23 in 300! will determine the number of 24! in 300!
this is (300/23)=12
Ans option B
But 23 *13 = 299
yup..should be 13..edited.
@gmatmachoman..12 cannot be correct..should be 13..or did i got the process wrong?
"If you don't know where you are going, any road will get you there."
Lewis Carroll
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 318
Joined: Mon Jul 13, 2009 3:55 am
Thanked: 12 times

by nikhilkatira » Mon May 31, 2010 5:03 am
source ?
Best,
Nikhil H. Katira
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 112
Joined: Wed Jan 20, 2010 5:46 am
Thanked: 1 times

by Thouraya » Tue Jun 01, 2010 4:22 am
Excuse me, but how do u know that the greatest prime factor in 24! is 23? Thanks
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 amFollowed by: 7 members
Thanked: 135 times

by selango » Tue Jun 01, 2010 10:43 am
24! can be expanded like 24*23*22*21...........*1

the prime factors in the above list are 2,3,5,7,11,13,17,19,23

So 23 is the greatest prime factor.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Tue May 18, 2010 8:15 am

by vinay89 » Tue Jun 01, 2010 3:26 pm
so number of 23 in 300! will determine the number of 24! in 300!

Dont really get why we look for the greatest prime factor?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pmFollowed by: 164 members
Location: Toronto
Thanked: 539 times
GMAT Score:800

by Testluv » Tue Jun 01, 2010 5:51 pm
vinay89 wrote:so number of 23 in 300! will determine the number of 24! in 300!

Dont really get why we look for the greatest prime factor?
300 will contain way more of the smaller prime factors. Thus, the number of times the greatest prime factor (of 24) can go into 300 will limit the number of times 24! can go into 300!

For example, if we think about the really small prime factors of 24--the 2s and the 3s, it is clear that there are way more of them in 300. Let's think about the second biggest prime factor of 24--19. Every 19th number is a multiple of 19. But every 23rd number is a multiple of 23. So, there are fewer 23s in 300 than there are 19s. (300/19 = 15.7. Thus, there are 15 19s in 300. This doesn't mean that 24! can divide 300! 15 times, however, because there are only 13 23s in 24!. This means that 24! can't divide 300 a 14th time).
Kaplan Teacher in Toronto
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 112
Joined: Wed Jan 20, 2010 5:46 am
Thanked: 1 times

by Thouraya » Tue Apr 12, 2011 12:49 am
What's the OA?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Fri May 08, 2009 12:15 am

by Xhings » Tue Apr 12, 2011 1:29 am
What if we take, for ease, the case of number of time 6! is divisible by 4!. Should we say since 3! can divide 6! twice, 4! should as well? I think one should be in doubt, if they had one more option like "not feasible to get an integral value of 'n'" or "none" or something like that. This is my first post,correct me if I am wrong.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1