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 Starts Oct 17
Chris Peckover, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Chris Peckover, 100th-Percentile GMAT Scorer

Oct 17 · Chris Peckover
Sat · 11:00 AM to 2:00 PM ET
Oct 20 · Chris Peckover
Tue, Thu · 8:00 to 10:00 PM ET
Oct 25 · Josh Braslow
Sun · 1:00 to 4:00 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemand 5 seats left Start anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ 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 divisors

Expert replies
by Mormuse » Fri Mar 29, 2013 5:00 am
How many distinct prime divisors does a positive integer N have?
1) 2N has one prime divisor
2) 3N has one prime divisor

I understand from the S1 that N can only be 2 raised to the nth...same with S2 but with 3 raised to the nth..i answered each statement alone is sufficient which doesn't make sense i know since each statement should yield the same answer. Can someone explains why both statements together are needed? Thx in advance.
Join the discussion
Source: — Problem Solving |

by Brent@GMATPrepNow » Fri Mar 29, 2013 5:47 am
claudayst wrote:How many distinct prime divisors does a positive integer N have?
1) 2N has one prime divisor
2) 3N has one prime divisor

I understand from the S1 that N can only be 2 raised to the nth...same with S2 but with 3 raised to the nth..i answered each statement alone is sufficient which doesn't make sense i know since each statement should yield the same answer. Can someone explains why both statements together are needed? Thx in advance.
You're 100% correct when you say "from S1, N can only be 2 raised to some power." However, N can be N to the power of 0. In other words, N can equal 1.

Here's the full solution.

Target question: How many distinct prime divisors does a positive integer N have?

A few words about prime divisors: A prime divisor of N is a prime number that is a divisor of N.
For example, since 12 = (2)(2)(3), then the distinct prime divisors of 12 are 2 and 3.
Similarly, since 30 = (2)(3)(5), then the distinct prime divisors of 30 are 2, 3 and 5.
Since 81 = (3)(3)(3)(3), then 3 is the only distinct prime divisor of 81.
Since 9 = (3)(3), then 3 is the only distinct prime divisor of 9.
etc.

Statement 1: 2N has one prime divisor
This tells us that 2 must the sole prime divisor of 2N.
However, 2N can be any power of 2 (2, 4, 8, 16, 32, etc.)
Now consider these two conflicting cases.
Case a: 2N = 2, which means N = 1, in which case N has 0 distinct prime divisors
Case b: 2N = 4, which means N = 2, in which case N has 1 distinct prime divisor
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: 3N has one prime divisor
Using the same logic as above, we know that 3 must the sole prime divisor of 3N.
So, 3N can be any power of 3 (3, 9, 27, 81, etc.)
Now consider these two conflicting cases.
Case a: 3N = 3, which means N = 1, in which case N has 0 distinct prime divisors
Case b: 3N = 9, which means N = 3, in which case N has 1 distinct prime divisor
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined:
For 2N and 3N to have exactly 1 distinct prime divisor, it must be the case that N = 1, in which case N has 0 distinct prime divisors
Since we can answer the target question with certainty, the combined statements are SUFFICIENT

Answer = C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by GMATGuruNY » Fri Mar 29, 2013 6:00 am
claudayst wrote:How many distinct prime divisors does a positive integer N have?
1) 2N has one prime divisor
2) 3N has one prime divisor
Statement 1: 2N has one prime divisor.
The one prime divisor here must be 2.
It's possible that N=1, since the only prime divisor of 2N = 2*1 is 2.
In this case, N has no prime divisors.
It's possible that N=2, since the only prime divisor of 2N = 2*2 is 2.
In this case, N has one prime divisor.
INSUFFICIENT.

Statement 2: 3N has one prime divisor
The one prime divisor here must be 3.
It's possible that N=1, since the only prime divisor of 3N = 3*1 is 3.
In this case, N has no prime divisors.
It's possible that N=3, since the only prime divisor of 3N = 3*3 is 3.
In this case, N has one prime divisor.
INSUFFICIENT.

Statements combined:
The one prime divisor of 2N must be 2.
The one prime divisor of 3N must be 3.
Both statements are satsified only if N=1, so that 2N = 2*1 (whose only prime divisor is 2) and 3N = 3*1 (whose only prime divisor is 3).
If N is ANY OTHER positive integer, either 2N, 3N or both will have more than one prime divisor.
Since N=1, it has no prime divisors.
SUFFICIENT.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion