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
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
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.

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

MGMAT - simpler method

Expert replies
by vkb16 » Wed Oct 14, 2009 10:21 pm
If the positive integer N is a perfect square, which of the following must be true?

I. The number of distinct factors of N is odd.
II. The sum of the factors of N is odd.
III. The number of distinct prime factors of N is even.

OA is I and II

My solution is let N = n square, so the factors of N are 1, root n, n, n*root n, and nsquare; in total 5 factors

[spoiler]stmnt I is true(5 is an odd number)

stmnt II - if N is odd, the sum of factors is 1 +odd +odd +odd + odd = odd
if N is even, the sum of factors is 1 + even + even +even +even = odd again, so stmnt II is true

Stmnt III - the number of distinct prime factors is odd. How, if N = 4, its prime factor is only 2(just one = odd no. of factors) if N = 9, its distinct prime factors is only 3. If N is 36, its distint prime no.s are 2,3 (even). Hence stmnt 3 isnt always true.[/spoiler]

let me knw of the method is correct.

MGMAT has a slightly complex method..
Join the discussion
Source: — Problem Solving |

by sanjana » Thu Oct 15, 2009 3:43 am
i would go with picking numbers here.
Since N is a perfect square :
Say N=25

I - The number of distinct factors is odd
25 = 1 * 5 * 5

Disticnt factors : 1,5,25 - odd
this works for any interger thats a perfect square.
Hence,True

II - The sum of the factors is odd

1 will always be a factor,so if the other factors are all even or all odd,when u add 1 the sun will become odd.

III -
If u pick 4
4 = 2*2*1
Disntict primt factors is just 1 i.e 2.
Not always true.

Hence I and II
Join the discussion

by Stuart@KaplanGMAT » Thu Oct 15, 2009 10:45 am
You have to be a bit more careful.

Both of you have assumed that N is the square of a prime number, which isn't stated in the question.

So, N could have a lot more than 5 factors. For example, there's no reason why we couldn't pick N=36, which we can write as:

(2*3)(2*3)

and which has the factors:

1, 2, 3, 2*2, 2*3, 3*3, 2*2*3, 2*3*3 and 2*2*3*3

for a total of 9 distinct factors.

Here's the important thing to recognize: a perfect square is made up of pairs of primes.

The general formula for counting the number of factors is:

Total # of factors = (a+1)(b+1)(c+1)...

in which a, b and c represent the number of each prime factor that make up the number.

For example, if our number is 25:

25 = 5^2

so a=2 and 25 has (2+1) = 3 distinct factors

36 = 2^2 * 3^2

so a=2 and b=2 and 36 has (2+1)(2+1) = 9 distinct factors

Since all perfect squares are made up of pairs of primes, the values of a, b, c, etc are always going to be even (we could certainly have more than just 2 of a prime, but we'll have pairs of pairs, giving us an even total), which means that the number in each bracket is going to be odd. So, since we're multiplying together a string of odd numbers, we'll always end up with an odd number of primes.

Of course, we don't actually need to know all of that to answer the question. Picking numbers is a great approach to take, but we need to pick more than just one number, especially if the number we're picking is "special", e.g. it's the square of a prime.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Join the discussion