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.

Is the positive integer N a perfect square

Expert replies
by Needgmat » Thu Aug 04, 2016 5:00 am
Is the positive integer N a perfect square?

(1) The number of distinct factors of N is even.
(2) The sum of all distinct factors of N is even.

OAD

Please explain.

Many thanks in advance.

Kavin
Join the discussion
Source: — Data Sufficiency |

by GMATGuruNY » Thu Aug 04, 2016 5:15 am
As Brent notes below, the GMAT generally constrains problems about factors to POSITIVE FACTORS.
I believe that the following reflects the intent of the problem:
Needgmat wrote:Is the positive integer N a perfect square?

(1) The number of distinct positive factors of N is even.
(2) The sum of all distinct positive factors of N is even.
Since the statements deal with even versus odd, let's list a few even and a few odd perfect squares:
1, 4, 9, 16, 81.

Statement 1: The number of distinct factors of N is even.
Factors of 1 = 1.
Factors of 4 = 1,2,4 = 3.
Factors of 9 = 1,3,9 = 3.
Factors of 16 = 1,2,4,8,16 = 5.
Factors of 81 = 1,3,9,27,81 = 5.
The results above indicate that a perfect square has an ODD number of distinct factors.
Since N has an EVEN number of distinct factors, N is NOT a perfect square.
SUFFICIENT.

Statement 2: The sum of all distinct factors of N is even.
Sum of the factors of 1 = 1.
Sum of the factors of 4 = 1+2+4 = 7.
Sum of the factors of 9 - 1+3+9 = 13.
Sum of the factors of 16 = 1+2+4+8+16 = 31.
Sum of the factors of 81 = 1+3+9+27+81 = 121.
The results above indicate that the sum of the factors of a perfect square is ODD.
Since the sum of the distinct factors of N is EVEN, N is NOT a perfect square.
SUFFICIENT.

The correct answer is D.
Last edited by GMATGuruNY on Thu Aug 04, 2016 7:14 am, edited 1 time in total.
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 MartyMurray » Thu Aug 04, 2016 5:31 am
Statement 1: The number of distinct factors of N is even.

For any positive integer perfect square, the number of distinct factors is always odd.

Take 16 for example. Here are the distinct factors, 1, 16, 2, 8, 4.

The reason the number of distinct factors of a perfect square is always odd is that you always have pairs of factors, such as 1 and 16, that multiply to the integer, along with a single factor, in this case the 4, that squares to the integer. A set of factors that includes pairs + a single number always has an odd number of factors.

So N must not be a perfect square.

Sufficient.

Statement 2: The sum of all distinct factors of N is even.

Given that from Statement 1 we already know that N is not a perfect square, and given that the statements of an official GMAT question always agree, the easiest hack for this statement is to just prove that the factors of a perfect square cannot add up to an even number.

I am sure that there is some formal proof that could be used, but in the two minutes available maybe just using some examples would be the way to go.

Let's try 16

Factors: 1, 16, 2, 8, 4

1 + a bunch of even numbers: odd

4: 1, 2, 4

Odd again.

Try an odd number, 9.

1, 3, 9.

Hmm. The odd ones will always have an odd number of odd factors. So those factors will always add up to an odd number. So N is definitely not an odd square.

Try another even one, 36.

1, 36, 2, 18, 3, 12, 4, 9.

Three odds and four evens add up to an odd number.

Last one, 100.

1, 100, 2, 50, 4, 25, 5, 20, 10.

3 odds and the rest even add up to an odd number.

That's enough for me.

Sufficient.

The correct answer is D.
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
Join the discussion

by Brent@GMATPrepNow » Thu Aug 04, 2016 7:00 am
Is the positive integer N a perfect square?

(1) The number of distinct factors of N is even.
(2) The sum of all distinct factors of N is even.
As it is currently worded, the answer to this question is E.
The answer WOULD be D, if we changed "distinct factors" to "POSITIVE distinct factors."

When asking questions about factors (aka divisors), the GMAT typically restricts the discussion to POSITIVE factors/divisors. If we don't specify such a restriction, then we must also consider negative factors.

From the Official Guide:
An integer is any number in the set {. . . -3, -2, -1, 0, 1, 2, 3, . . .}.
If x and y are integers and x ≠ 0, then x is a divisor (factor) of y provided that y = xn for some integer n. In this case, y is also said to be divisible by x or to be a multiple of x.
For example, 7 is a divisor or factor of 28 since 28 = (7)(4), but 8 is not a divisor of 28 since there is no integer n such that 28 = 8n.
So, for example, the -2 is a factor of 6 since 6 = (-2)(-3)

No onto the question....

----------------------------------------

Target question: Is the positive integer N a perfect square?

Statement 2: The number of distinct factors of N is even
There are infinitely many values of N that satisfy this condition. Here are two:
Case a: N = 3. The distinct factors of N are {-3, -1, 1, 3}. As you can see, there is an even number of distinct factors of N. In this case N is NOT a perfect square
Case b: N = 4. The distinct factors of N are {-4, -2, -1, 1, 2, 4}. As you can see, there is an even number of distinct factors of N. In this case N IS perfect square
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: The sum of all distinct factors of N is even
There are infinitely many values of N that satisfy this condition. Here are two:
Case a: N = 3. The distinct factors of N are {-3, -1, 1, 3}, so the sum = (-3) + (-1) + 1 + 3 = 0. The sum of the distinct factors = 0, which is EVEN. In this case N is NOT a perfect square
Case b: N = 4. The distinct factors of N are {-4, -2, -1, 1, 2, 4}, so the sum = (-4) + (-2) + (-1) + 1 + 2 + 4 = 0. The sum of the distinct factors = 0, which is EVEN. In this case N IS a perfect square
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
In both cases, I showed that N COULD equal 3 or 4.
So, when we combine the statements, N COULD still equal 3 or 4.
3 is NOT a perfect square, and 4 IS a perfect square.
Since we cannot answer the target question with certainty, the combined statements are NOT SUFFICIENT

Answer = E

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

by Matt@VeritasPrep » Fri Aug 05, 2016 2:47 pm
Brent@GMATPrepNow wrote:If we don't specify such a restriction, then we must also consider negative factors.
What official problems turn on negative factors?
Join the discussion

by Brent@GMATPrepNow » Fri Aug 05, 2016 3:16 pm
Matt@VeritasPrep wrote:
Brent@GMATPrepNow wrote:If we don't specify such a restriction, then we must also consider negative factors.
What official problems turn on negative factors?
Good point. I don't know of any such questions.

Likewise, I've never seen an official question that didn't restrict factors to positive factors. Have you seen any?

The bigger question might be, "Would the test-makers ever create a question that requires the test-taker to consider the possibility that a factor can be negative?" Unless we can decisively answer "no," then I think my point has some merit. That said, I'm happy to be convinced otherwise :-)

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