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
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
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.

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