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 →

e-GMAT Question of the Week #1

Expert replies
Post new topic Post Reply
Previous Topic Next Topic

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 645
Joined: Mon Jul 26, 2010 12:42 pmFollowed by: 227 members
Location: US
Thanked: 527 times
by e-GMAT » Fri Mar 15, 2019 4:21 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty—

The number n is the product of the first 49 natural numbers. What is the maximum possible value of p + q such that both $$\frac{n}{24^p}$$ and $$\frac{n}{36^q}$$ are integers?

A. 11
B. 15
C. 20
D. 26
E. 30


To access all questions: Consolidated list of Questions of the Week
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 645
Joined: Mon Jul 26, 2010 12:42 pmFollowed by: 227 members
Location: US
Thanked: 527 times

Solution

by e-GMAT » Sat Mar 30, 2019 12:51 pm
Solution
Given:
  • The number n is the product of the first 49 natural numbers
    The numbers $$\frac{n}{24^p}$$ and $$\frac{n}{36^q}$$ are integers
To find:
  • The maximum possible value of p + q
Approach and Working:
  • When it is given that $$\frac{n}{24^p}$$ is an integer, it necessarily means p is the highest power of 24 that can divide the number n
    In a similar way we can say that, if $$\frac{n}{36^q}$$ is an integer, then q is the highest power of 36 that can divide the number n
Now, n is defined as the product of the first 49 natural numbers - means n = 49!

So, effectively we are trying to find out the highest power of 24 (which is p) and 36 (which is q) respectively which can divide 49!
  • Now, as the numbers 24 and 36 are composite numbers, to find the highest power of them, we need to express them in terms of the prime factors and then figure out the individual instances of those prime factors.
If we factorise the numbers 24 and 36, we get
  • 24 = 2^3 x 3^1
    36 = 2^2 x 3^2
As the numbers 24 and 36 both consist of powers of 2 and 3 only, first we will find out the instances of 2 and 3 individually in 49!
  • The number of 2s present in 49! = 49/2 + 49/22 + 49/23 + 49/24 + 49/25 = 24 + 12 + 6 + 3 + 1 = 46
    The number of 3s present in 49! = 49/3 + 49/32 + 49/33 = 16 + 5 + 1 = 22
Considering the number 24, as it is equal to 2^3 x 3^1
  • Number of 23s present = 46/3 = 15
    Number of 31s present = 22/1 = 22
    Hence, number of combinations possible for 2^3 ∗ 3^1 =15
Therefore, we can say highest power of 24 present in 49! = max (p) = 15
In a similar way, considering the number 36, as it is equal to 2^2 x 3^2
  • Number of 22s present = 46/2 = 23
    Number of 32s present = 22/2 = 11
    Hence, number of combinations possible for 2^2 x 3^2 =11
Therefore, we can say highest power of 36 present in 49! = max (q) = 11
As, we have the maximum values of p and q respectively, we can say
  • Max (p + q) = 15 + 11 = 26
Hence, the correct answer is option D.
Answer: D
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1