Last visit was: 14 May 2025, 04:55 It is currently 14 May 2025, 04:55
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,761
Own Kudos:
33,578
 [13]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,761
Kudos: 33,578
 [13]
1
Kudos
Add Kudos
12
Bookmarks
Bookmark this Post
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 14 May 2025
Posts: 8,208
Own Kudos:
4,702
 [2]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy)
Products:
GMAT Focus 1: 545 Q79 V79 DI73
Posts: 8,208
Kudos: 4,702
 [2]
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
User avatar
gmatophobia
User avatar
Quant Chat Moderator
Joined: 22 Dec 2016
Last visit: 13 May 2025
Posts: 3,141
Own Kudos:
8,407
 [1]
Given Kudos: 1,860
Location: India
Concentration: Strategy, Leadership
Products:
Posts: 3,141
Kudos: 8,407
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,761
Own Kudos:
33,578
 [2]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,761
Kudos: 33,578
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
BrentGMATPrepNow
How many positive integers less than 1000 have exactly 5 positive divisors?

(A) 3
(B) 4
(C) 5
(D) 6
(E) 7

-----------ASIDE------------------
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40
---------------------------------

If a number has exactly 5 positive divisors, then (a+1)(b+1)(c+1)(etc) = 5
Important: There is only ONE way to factor 5. That is 5 = (5)(1)
So, the ONLY way to write 5 as (a+1)(b+1)(c+1)(etc) is as follows...
5 = (4+1)(0+1)(0+1)(etc)
In other words, if N = a prime number raised to the power of 4, then N will have (4+1) positive divisors (i.e., 5 positive divisors)

For example, if N = 2^4 (aka 16) then N has 5 divisors: 1, 2, 4, 8 and 16
Likewise, if N = 3^4 (aka 81) then N has 5 divisors: 1, 3, 9, 27 and 81
Likewise, if N = 5^4 (aka 625) then N has 5 divisors: 1, 5, 25, 125, and 625
Likewise, if N = 7^4 (aka some number greater than 1000) then N has 5 divisors, BUT we can't include this value of N, since its greater than 1000.

So, there are three numbers (16, 81, and 625) less than 1000 that have exactly 5 positive divisors.

Answer: A
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,843
Own Kudos:
Posts: 36,843
Kudos: 982
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
101410 posts
PS Forum Moderator
579 posts