How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?

Expert replies

Previous Topic Next Topic

BTGModeratorVI: Legendary Member; Posts: 1223; Joined: Sat Feb 15, 2020 2:23 pmFollowed by: 1 member

by BTGModeratorVI » Wed Mar 25, 2020 6:28 am

Timer

00:00

Answers

Stats

Difficulty—

How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?

A. 0
B. 1
C. 2
D. 9
E. 10

Answer: C
Source: Veritas Prep

Like this post

Source: Beat The GMAT — Problem Solving | Wed Mar 25, 2020 6:28 am

GMAT/MBA Expert

Brent@GMATPrepNow: GMAT Instructor; Posts: 16207; Joined: Mon Dec 08, 2008 6:26 pmFollowed by: 1268 members; Location: Vancouver, BC; Thanked: 5254 times; GMAT Score:770

Re: How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?

by Brent@GMATPrepNow » Thu Mar 26, 2020 5:33 am

BTGModeratorVI wrote: ↑
Wed Mar 25, 2020 6:28 am
How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?

A. 0
B. 1
C. 2
D. 9
E. 10

Answer: C
Source: Veritas Prep

First note that most positive integers have an EVEN number of positive factors.
Only the SQUARES of integers have an ODD number of positive factors.
So, we need only consider the following squares of integers: 1, 4, 9, 16, 25, 36, . . . . 81, 100

Most of these squares don't have 5 positive factors. Let's check...
Factors of 1: 1 NO
Factors of 4: 1, 2, 4 NO
Factors of 9: 1, 3, 9 NO
Factors of 16: 1, 2, 4, 8, 16 PERFECT!
Factors of 25: 1, 5, 25 NO
Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36 NO
Factors of 49: 1, 7, 49 NO
Factors of 64: 1, 2, 4, 8, 16, 32, 64 NO
Factors of 81: 1, 3, 9, 27, 81 PERFECT!
Factors of 100: 1, 2, 4, 5, 10, 20, 25, 50, 100 NO

Answer: C

Cheers,
Brent

Brent Hanneson - Creator of GMATPrepNow.com

Like this post

GMAT/MBA Expert

Scott@TargetTestPrep: GMAT Instructor; Posts: 8156; Joined: Sat Apr 25, 2015 10:56 amFollowed by: 29 members; Location: Los Angeles, CA; Thanked: 43 times

Re: How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?

by Scott@TargetTestPrep » Fri Mar 27, 2020 6:20 am

BTGModeratorVI wrote: ↑
Wed Mar 25, 2020 6:28 am
How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?

A. 0
B. 1
C. 2
D. 9
E. 10

Answer: C
Source: Veritas Prep

We should recall the rule we can use to determine the total number of factors:

For a positive integer n (where n > 1),

i) if the prime factorization of n is p^a (where p is a prime), then the total number of factors of n is equal to a + 1.
ii) if the prime factorization of n is p^a * q^b (where p and q are distinct primes), then the total number of factors of n is equal to (a + 1)(b + 1).
(Note: The concept can be extended to the prime factorization of n when n has 3 or more distinct prime factors.)

Since 5 is a prime number, the number(s) we seek can’t have more than 1 prime factor. For example, if it has two distinct prime factors, then, according to the rule, the total number of factors is equal to (a + 1)(b + 1). But (a + 1)(b + 1) can’t be equal to 5 since 5 is a prime number..

Thus, we see that the number must have only 1 prime factor and is of the form p^a. Since, according to the rule, the total number of factors is equal to a + 1, we can set a + 1 = 5 and obtain a = 4. Now let’s check some values of p (keep in mind that p is a prime):

If p = 2, then p^4 = 2^4 = 16 (which is between 1 and 100)
If p = 3, then p^4 = 3^4 = 81 (which is between 1 and 100)
If p = 5, then p^4 = 5^4 = 625 (which is more than 100)

Thus, there are only two integers between 1 and 100 (6 and 81) that have exactly 5 positive factors.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

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

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

560 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review