What is the largest 3 digit. . . .

This topic has expert replies
Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members

What is the largest 3 digit. . . .

by Vincen » Tue Oct 03, 2017 4:51 pm
What is the largest 3 digit number to have an odd number of factors?

A. 625
B. 729
C. 841
D. 943
E. 961

The OA is E.

I got confused here. What does "odd number of factors" mean?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Oct 03, 2017 4:59 pm
Vincen wrote:What is the largest 3 digit number to have an odd number of factors?
A. 625
B. 729
C. 841
D. 943
E. 961
IMPORTANT CONCEPT: All positive integers have a EVEN number of positive factors EXCEPT integers that are squares of integers
Squares of integers (e.g., 1, 4, 9, 16, 25, 36, etc) have an ODD number of positive factors.

So, the question is really asking us "What is the largest 3 digit number that is the SQUARE OF AN INTEGER?"
Let's find out.
30² = 900, so 900 will have an odd number of positive factors
31² = 961, so 961 will have an odd number of positive factors
32² = 1024, so 1024 will have an odd number of positive factors.
Of course 1024 is a FOUR-DIGIT number.
So, 961 must be the greatest 3-digit number with an ODD number of positive factors.

Answer: E

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members

by Vincen » Tue Oct 03, 2017 6:22 pm
Thanks Brent. I didn't know that. Now I understand the question and your answer.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Mon Oct 09, 2017 4:22 pm
Vincen wrote:What is the largest 3 digit number to have an odd number of factors?

A. 625
B. 729
C. 841
D. 943
E. 961
A number greater than 1 will have an odd number of factors only if it's a perfect square. The largest 3-digit perfect square is 31 x 31 = 961 (since 32 x 32 = 1,024).

Answer: E

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
Vincen wrote:
Tue Oct 03, 2017 4:51 pm
What is the largest 3 digit number to have an odd number of factors?

A. 625
B. 729
C. 841
D. 943
E. 961

The OA is E.

I got confused here. What does "odd number of factors" mean?
Since perfect squares have an odd number of factors, we need to determine the largest 3-digit perfect square. Thus, the answer is 961 since 31 x 31 = 961.

Answer: E

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage