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

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Prime Number and Divisors

Expert replies
by smclean23 » Wed Jul 30, 2008 4:22 pm
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
Join the discussion
Source: — Problem Solving |

Re: Prime Number and Divisors

by Ian Stewart » Wed Jul 30, 2008 5:39 pm
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.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion

Re: Prime Number and Divisors

by safisana » Thu Jul 31, 2008 7:26 am
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.
Join the discussion