• NEW! FREE Beat The GMAT Quizzes  Hundreds of Questions Highly Detailed Reporting Expert Explanations
• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote Prime Number and Divisors This topic has 1 expert reply and 1 member reply If n and p are different positive prime numbers, which of the integers n^4, p^3 , and np has (have) exactly 4 positive divisors? (A) n^4 only (B) p^3 only (C) np only (D) n^4 and np (E) p^3 and np Answer is E GMAT/MBA Expert GMAT Instructor Joined 02 Jun 2008 Posted: 2475 messages Followed by: 350 members Upvotes: 1090 GMAT Score: 780 smclean23 wrote: If n and p are different positive prime numbers, which of the integers n^4, p^3 , and np has (have) exactly 4 positive divisors? (A) n^4 only (B) p^3 only (C) np only (D) n^4 and np (E) p^3 and np If n and p are different primes: The divisors of p^3 will be 1, p, p^2 and p^3 (four divisors). The divisors of n^4 will be 1, n, n^2, n^3 and n^4 (five divisors). The divisors of np will be 1, n, p and np (four divisors). You don't need to do all of that if you know how to count divisors from a prime factorization. If you have a prime factorization of x, then you can count the number of divisors of x: -look only at the powers in the prime factorization -add one to each power and multiply. So the number p^3 has 3+1 = 4 divisors, and np has (1+1)(1+1) = 2*2 = 4 divisors. A few more examples- if p and q are different primes, the number (p)*(q^5) would have (1+1)*(5+1) = 2*6 = 12 divisors. The number (p^99)*(q^99) would have (99+1)*(99+1) = 100*100 = 10,000 divisors. _________________ If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com Newbie | Next Rank: 10 Posts Joined 31 Jul 2008 Posted: 5 messages This is the clearest example I have come across in more than two decades Ian Stewart wrote: smclean23 wrote: If n and p are different positive prime numbers, which of the integers n^4, p^3 , and np has (have) exactly 4 positive divisors? (A) n^4 only (B) p^3 only (C) np only (D) n^4 and np (E) p^3 and np If n and p are different primes: The divisors of p^3 will be 1, p, p^2 and p^3 (four divisors). The divisors of n^4 will be 1, n, n^2, n^3 and n^4 (five divisors). The divisors of np will be 1, n, p and np (four divisors). You don't need to do all of that if you know how to count divisors from a prime factorization. If you have a prime factorization of x, then you can count the number of divisors of x: -look only at the powers in the prime factorization -add one to each power and multiply. So the number p^3 has 3+1 = 4 divisors, and np has (1+1)(1+1) = 2*2 = 4 divisors. A few more examples- if p and q are different primes, the number (p)*(q^5) would have (1+1)*(5+1) = 2*6 = 12 divisors. The number (p^99)*(q^99) would have (99+1)*(99+1) = 100*100 = 10,000 divisors. • 5-Day Free Trial 5-day free, full-access trial TTP Quant Available with Beat the GMAT members only code • Get 300+ Practice Questions 25 Video lessons and 6 Webinars for FREE Available with Beat the GMAT members only code • Free Trial & Practice Exam BEAT THE GMAT EXCLUSIVE Available with Beat the GMAT members only code • 5 Day FREE Trial Study Smarter, Not Harder Available with Beat the GMAT members only code • Magoosh Study with Magoosh GMAT prep Available with Beat the GMAT members only code • FREE GMAT Exam Know how you'd score today for$0

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to \$200

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

Top First Responders*

1 Ian Stewart 50 first replies
2 Brent@GMATPrepNow 37 first replies
3 Jay@ManhattanReview 33 first replies
4 GMATGuruNY 29 first replies
5 ceilidh.erickson 14 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 Scott@TargetTestPrep

Target Test Prep

209 posts
2 Max@Math Revolution

Math Revolution

92 posts
3 Brent@GMATPrepNow

GMAT Prep Now Teacher

79 posts
4 Ian Stewart

GMATiX Teacher

57 posts
5 GMATGuruNY

The Princeton Review Teacher

49 posts
See More Top Beat The GMAT Experts