-
francoisph
- Master | Next Rank: 500 Posts
- Posts: 124
- Joined: Sun Mar 07, 2010 3:15 pm
- Thanked: 1 times
https://blog.knewton.com/2010/05/06/gmat ... d-factors/
BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course
Redeem
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
nb of divisors ?
Source: Beat The GMAT — Problem Solving |
-
Rich@VeritasPrep
- GMAT Instructor
- Posts: 147
- Location: New York City
- Thanked: 76 times
- GMAT Score:770
Yep! It's exactly like Rich said!
If n=(p1^a)(p2^b)(p3^c).... where p1, p2, p3 are the prime factors for n & a, b, c... are the powers of that particular prime no. in that number, then the no. of factors (or divisors) of n=(a+1)(b+1)(c+1)....
for e.g. 28=(2^2)7. Therefore no. of factors for 18=(2+1)(1+1)=6
120=(2^3)(3)(5)=(3+1)(1+1)(1+1)=16
If n=(p1^a)(p2^b)(p3^c).... where p1, p2, p3 are the prime factors for n & a, b, c... are the powers of that particular prime no. in that number, then the no. of factors (or divisors) of n=(a+1)(b+1)(c+1)....
for e.g. 28=(2^2)7. Therefore no. of factors for 18=(2+1)(1+1)=6
120=(2^3)(3)(5)=(3+1)(1+1)(1+1)=16
This is a cute little trick I picked up on the BTG forum thanks Raz!raz1024 wrote:Check out this post I wrote for a hint
https://blog.knewton.com/2010/05/06/gmat ... d-factors/
-
Rich@VeritasPrep
- GMAT Instructor
- Posts: 147
- Location: New York City
- Thanked: 76 times
- GMAT Score:770
Practice those factor trees!
You can break down 120 pretty quickly just by starting with an obvious divisor, namely 2.
120
2 * 60
60 is another multiple of 2, so keep going with that:
2 * 2 * 30
Another multiple of 2, so keep going!
2 * 2 * 2 * 15
15 is pretty easy to break down into 3 and 5:
2 * 2 * 2 * 3 * 5
Done!
You can break down 120 pretty quickly just by starting with an obvious divisor, namely 2.
120
2 * 60
60 is another multiple of 2, so keep going with that:
2 * 2 * 30
Another multiple of 2, so keep going!
2 * 2 * 2 * 15
15 is pretty easy to break down into 3 and 5:
2 * 2 * 2 * 3 * 5
Done!
Rich Zwelling
GMAT Instructor, Veritas Prep
GMAT Instructor, Veritas Prep
