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 →

Help with nasty factors problem

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Wed Jun 17, 2009 12:39 am
by oldschool » Sat Jun 27, 2009 4:48 am
Both 5^2 and 3^3 are factors of n * 2^5 * 6^2 *7^3. n is a positive integer. What is the smallest possible n?

A. 25
B. 27
C. 45
D. 75
E. 125

Any ideas? :roll: It's probably simple, but I can't figure it out.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 472
Joined: Sun Mar 29, 2009 6:54 pm
Thanked: 56 times

Re: Help with nasty factors problem

by ssmiles08 » Sat Jun 27, 2009 5:32 am
oldschool wrote:Both 5^2 and 3^3 are factors of n * 2^5 * 6^2 *7^3. n is a positive integer. What is the smallest possible n?

A. 25
B. 27
C. 45
D. 75
E. 125

Any ideas? :roll: It's probably simple, but I can't figure it out.
you can see that 6^2 can be broken down to its primes. 2^2 * 3^2

now you know there are two 3's in the numerator and three 3's in the denominator. so two of the three 3's cancel out in the denominator and you are left with 5^2 * 3

since you can't cancel any further, the smallest n has to be is 5^2 * 3 for the product to be a factor of the numerator.

the question is basically asking what will it take for the denominator to get canceled completely.

n = 75
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 85
Joined: Wed Aug 13, 2008 2:21 am
Thanked: 1 times

Re: Help with nasty factors problem

by sudi760mba » Wed Jul 01, 2009 11:40 pm
Here's how I solved it:

n(2^5)(6^2)(7^3)
_______________
(5^2)(3^3)

since you can breakdown (6^2) to (2 * 3)^2 to (2^2)(3^2)

so n(2^5)(2^2)(3^2)(7^3)
_______________________
(5^2) (3^3)

so (3^2) - (3 ^3) = (3)

so n(2^5)(2^2)(7^3)
_______________________
(5^2) (3)

since nothing else would be cancelled n would have to be a minimum (5^2) * 3 = 75 (D)



ssmiles08 wrote:
oldschool wrote:Both 5^2 and 3^3 are factors of n * 2^5 * 6^2 *7^3. n is a positive integer. What is the smallest possible n?

A. 25
B. 27
C. 45
D. 75
E. 125

Any ideas? :roll: It's probably simple, but I can't figure it out.
you can see that 6^2 can be broken down to its primes. 2^2 * 3^2

now you know there are two 3's in the numerator and three 3's in the denominator. so two of the three 3's cancel out in the denominator and you are left with 5^2 * 3

since you can't cancel any further, the smallest n has to be is 5^2 * 3 for the product to be a factor of the numerator.

the question is basically asking what will it take for the denominator to get canceled completely.

n = 75
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Sun Apr 05, 2009 7:48 am
GMAT Score:710

simplify the numbers

by ahmad.kadry » Thu Jul 02, 2009 2:22 am
I agree with the above solutions .. that is definitely a primes problem...an easy way to look at this is to put it that way:

X = 5^2 = (5 * 5)
Y = 3^3 = (3 * 3 * 3)

Z = n * 2^5 * 6^2 *7^3 is ... n * (2 * 2 * 2 * 2 * 2) * (2 * 3 * 2 * 3) * (7 * 7)

for the first two number X and Y to be factors of the given forumla, Z, the formula should contain at least (5 * 5) and (3 * 3 * 3) .. the known number of the formula contain only (3 * 3) .. so it needs at least one more 3 and two fives (5 * 5) to be multiplied in order to be evenly divisable by the given two numbers.

So, n must be at least 5*5*3 -> 5^2 * 3 = 75 (D)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1