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.

Number of factors

Expert replies
Source: — Data Sufficiency |

by GMATGuruNY » Tue Nov 29, 2016 12:38 pm
To count the number of positive factors of an integer:

1) Prime-factorize the integer
2) Add 1 to each exponent
3) Multiply

For example:
72 = 2³ * 3².
Adding 1 to each exponent and multiplying, we get (3+1)*(2+1) = 12 positive factors.

Here's why:
To determine how many factors can be created from 72 = 2³ * 3², we need to determine the number of choices we have of each prime factor and to count the number of ways these choices can be combined:

For 2, we can use 2�, 2¹, 2², or 2³, giving us 4 choices.
For 3, we can use 3�, 3¹, or 3², giving us 3 choices.

Multiplying the number of choices we have of each factor, we get 4*3 = 12 positive factors.
What is the number of factors of 4N (where N is a natural number)?

!)2N is having 20 factors.

2)3N is having 15 factors
Statement 1:
Case 1: 2N = 2x�, where N = x� and x≠2
Since 2N = 2¹x�, the number of factors for 2N = (1+1)(9+1) = 20.

Case 2: 2N = 2x�y, where N = x�y, x≠2, y≠2 and x≠y.
Since 2N = 2¹x�y¹, the number of factors for 2N = (1+1)(4+1)(1+1) = 20.

Since each option for N will yield a different number of factors for 4N, INSUFFICIENT.

Other cases:

Case 3: 2N = 2(2²x�) = 2³x�, where N = 2²x� and x≠2
Since 2N = 2³x�, the number of factors for 2N = (3+1)(4+1) = 20.

Case 4: 2N = 2(2³x³) = 2�x³, where N = 2³x³ and x≠2
Since 2N = 2�x³, the number of factors for 2N = (4+1)(3+1) = 20.

Case 5: 2N = 2(2³xy) = 2�xy, where N = 2³xy and x≠2, x≠2, y≠2 and x≠y
Since 2N = 2�x¹y¹, the number of factors for 2N = (4+1)(1+1)(1+1) = 20.

Case 6: 2N = 2(2�x) = 2�x, where N = 2�x and x≠2
Since 2N = 2�x¹, the number of factors for 2N = (9+1)(1+1) = 20.

Case 7: 2N = 2(2¹�) = 2¹�, where N = 2¹�
Since 2N = 2¹�, the number of factors for 2N = 19+1 = 20.

Statement 2:
Only three cases are possible:
Case 1: 3N = 3(3x�) = 3²x�, where N = 3x� and x≠3
Since 3N = 3²x�, the number of factors for 3N = (2+1)(4+1) = 15.

Case 2: 3N = 3(3³x²) = 3�x², where N = 3³x² and x≠3
Since 3N = 3�x², the number of factors for 3N = (4+1)(2+1) = 15.

Case 3: 3N = 3(3¹³) = 3¹�, where N = 3¹³.
Since 3N = 3¹�, the number of factors for 3N = 14+1 = 15.

Since each option for N will yield a different number of factors for 4N, INSUFFICIENT.

Statements combined:
Only the value in blue (N = x�y = 3x�) satisfies both statements.
Since N=3x�, 4N = 4(3x�) = 2²3¹x�, with the result that the number of factors for 4N = (2+1)(1+1)(4+1) = 30.

The correct answer is C.

This problem seems too complex for the GMAT.
What is the source?
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

by Brent@GMATPrepNow » Tue Nov 29, 2016 3:00 pm
Vikas Mishra wrote:What is the number of factors of 4N (where N is a natural number)?

!)2N is having 20 factors.

2)3N is having 15 factors

OAC
If any forum members are wondering what a "natural number" is, you need not worry; the GMAT test-makers do not expect you to know what they are. Most people define natural numbers as positive integers, but there isn't 100% agreement on this (more here: https://en.wikipedia.org/wiki/Natural_number)

For this reason (I believe), the Official Guide doesn't define the set of natural numbers. Instead, some information about the numbers will be included in the question.

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

by Matt@VeritasPrep » Thu Dec 08, 2016 9:34 pm
This looks like a question from the Indian CAT.

The questions are similar in style to those on the GMAT, but tend to be much more conceptually demanding and to expect a higher level of mathematical fluency. (The GMAT assumes no math; the CAT assumes some math, including much more sophisticated number theory than is found on the GMAT.)
Join the discussion