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.

How many different prime numbers

Expert replies
by deepakk » Wed Feb 26, 2014 7:43 pm
How many different prime numbers are factors of the positive integer n ?

(1) Four different prime numbers are factors of 2n.
(2) Four different prime numbers are factors of n square.

How to solve these types of problems in DS?
Join the discussion
Source: — Data Sufficiency |

by Uva@90 » Wed Feb 26, 2014 8:17 pm
Hi Deepakk,

This question test you the property of prime numbers.

1) N^x(where x is an integer >=1) will have as many different prime factors as integer N.(Exponents does not produce prime)

2) N^x*p^y(where p is a prime and y is an integer >=1) will have as many different prime factors as integer K if k is already has 'P' as a factor OR one more factor than K if K does not have P as a factor.

Hope this will help you.

Regards,
Uva.
Known is a drop Unknown is an Ocean
Join the discussion

by Uva@90 » Wed Feb 26, 2014 8:20 pm
So Applying the above property,

Statement 1: 2*n has 4 factors.
So N can have 4 factors if 2 is already a factor of n or 5 factors if it is not.
We are not able to decide.
Hence Insufficient.

Statement 2:
N^2 has 4 factors,
So N should also have 4 factors. (Exponents does not produce prime )
Sufficient.

Hence Ans is B.

Regards,
Uva.
Known is a drop Unknown is an Ocean
Join the discussion

by [email protected] » Wed Feb 26, 2014 8:23 pm
Hi deepakk,

This type of DS question is based on some Number Properties, but if you don't know the NPs in question, you can prove/deduce them by TESTing Values.

We're asked how many DIFFERENT prime numbers are factors of the positive integer N. The word 'different' clues us in that duplicates, while allowed, are not counted. THAT Number Property will affect this question.

Fact 1: Four different prime numbers are factors of 2N.

Notice the '2' before the N? That is a prime that will affect what N could be.

If 2N = 210, then the prime factors are 2, 3, 5 and 7
So N = 105 and its prime factors are 3,5 and 7
The answer to the question is THREE.

If 2N = 420, then the prime factors are 2, 2, 3, 5, 7 (but we don't count duplicates)
So N = 210 and its prime factors are 2, 3, 5 and 7
The answer to the question is FOUR.
Fact1 is INSUFFICIENT.

Fact 2: Four different prime numbers are factors of N^2.

N^2 = (N)(N)

So the prime factors in the "first" parentheses will be the SAME as in the "second" parentheses.

(4 different prime factors)(same 4 prime factors from the first parentheses)

This means that N MUST have FOUR different prime factors
Fact 2 is SUFFICIENT.

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Join the discussion

by Brent@GMATPrepNow » Wed Feb 26, 2014 10:26 pm
How many different prime numbers are factors of the positive integer n?

1. 4 different prime numbers are factors of 2n
2. 4 different prime numbers are factors of n²
Target question: How many different prime numbers are factors of the positive integer n?

IMPORTANT: A lot of integer property questions can be solved using prime factorization.
For questions involving divisibility, divisors, factors and multiples, we can say:
If N is divisible by k (or a factor of k), then k is "hiding" within the prime factorization of N

Examples:
24 is divisible by 3 <--> 24 = 2x2x2x3
70 is divisible by 5 <--> 70 = 2x5x7
330 is divisible by 6 <--> 330 = 2x3x5x11
56 is divisible by 8 <--> 56 = 2x2x2x7

Given all of this, we can phrase the target question as: How many different prime numbers are "hiding" in the prime factorization of n?

Statement 1: 4 different prime numbers are factors of 2n
There are several value of n that meet this condition. Here are two:
Case a: n = (3)(5)(7), in which case there are 3 different prime numbers "hiding" in the prime factorization of n
Case b: n = (2)(3)(5)(7), in which case there are 4 different prime numbers "hiding" in the prime factorization of n
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statement 2: 4 different prime numbers are factors of n²
IMPORTANT: squaring an integer has no effect on the number of different prime numbers hiding in its prime factorization.
For example, if n=(2)(3)(5), then n has 3 different prime numbers hiding in its prime factorization.
Also n² = (2)(3)(5)(2)(3)(5), so n² still has 3 different prime numbers hiding in its prime factorization.
So, if n² has 4 different prime numbers hiding in its prime factorization, then we can be certain that n has 4 different prime numbers hiding in its prime factorization
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer = B

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