Last visit was: 23 Apr 2026, 10:05 It is currently 23 Apr 2026, 10:05
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
CAMANISHPARMAR
Joined: 12 Feb 2015
Last visit: 13 Mar 2022
Posts: 1,016
Own Kudos:
2,552
 [47]
Given Kudos: 77
Posts: 1,016
Kudos: 2,552
 [47]
2
Kudos
Add Kudos
44
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
CAMANISHPARMAR
Joined: 12 Feb 2015
Last visit: 13 Mar 2022
Posts: 1,016
Own Kudos:
2,552
 [30]
Given Kudos: 77
Posts: 1,016
Kudos: 2,552
 [30]
20
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
User avatar
GMATGuruNY
Joined: 04 Aug 2010
Last visit: 02 Apr 2026
Posts: 1,347
Own Kudos:
3,905
 [11]
Given Kudos: 9
Schools:Dartmouth College
Expert
Expert reply
Posts: 1,347
Kudos: 3,905
 [11]
3
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
General Discussion
User avatar
sandman13
Joined: 20 Apr 2018
Last visit: 26 Dec 2019
Posts: 132
Own Kudos:
Given Kudos: 156
Concentration: Technology, Nonprofit
Schools: ISB '21 (A)
WE:Analyst (Non-Profit and Government)
Schools: ISB '21 (A)
Posts: 132
Kudos: 304
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1500 can be expressed as 2^2*3^1*5^3
#factors = 3*2*4 = 24
15 can be expressed as 3^1*5^1
Divide 1500/15, we can prime factorize as 2^2*5*2 with #factors = 9. All these factors are divisible by 15.

#Factors not divisible by 15 = 24 - 9 = 15
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,733
Own Kudos:
36,451
 [2]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,733
Kudos: 36,451
 [2]
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
CAMANISHPARMAR
How many factors of 1500 are not divisible by 15?

A) 24
B) 12
C) 11
D) 9
E) 15

The above approaches are great. However, if we didn't think of those approaches, we can likely solve it by brute force in well under 2 minutes.
When we scan the answer choices (ALWAYS scan the answer choices before solving the problem!), we see that the answer choices are relatively small, which suggests we might just LIST the factors of 1500 and then cross out the factors that are divisible by 15.

We'll find the factors IN PAIRS of values that have a product of 1500.
We get: 1 & 1500, 2 & 750, 3 & 500, 4 & 375, 5 & 300, 6 & 250, 10 & 150, 12 & 125, 15 & 100, 20 & 75, 25 & 60, 30 & 50

Now, cross out the factors that ARE divisible by 15:
1 & 1500, 2 & 750, 3 & 500, 4 & 375, 5 & 300, 6 & 250, 10 & 150, 12 & 125, 15& 100, 20 & 75, 25 & 60, 30 & 50

There are 15 factors remaining.

Answer: E

Cheers,
Brent
avatar
menonrit
Joined: 07 May 2018
Last visit: 07 Jul 2019
Posts: 33
Own Kudos:
Given Kudos: 12
Posts: 33
Kudos: 8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
sandman13
1500 can be expressed as 2^2*3^1*5^3
#factors = 3*2*4 = 24
15 can be expressed as 3^1*5^1
Divide 1500/15, we can prime factorize as 2^2*5*2 with #factors = 9. All these factors are divisible by 15.

#Factors not divisible by 15 = 24 - 9 = 15

For the factors, could you explain why you did 3*2*4 instead of 3*2*5

2,3 & 5 are the prime numbers
avatar
menonrit
Joined: 07 May 2018
Last visit: 07 Jul 2019
Posts: 33
Own Kudos:
Given Kudos: 12
Posts: 33
Kudos: 8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
CAMANISHPARMAR
Let's write 1500 in prime factorization form, \(1500=2^2*3^1*5^3\)

To find the number of factors of 1500 is a straightforward application of number of factors formula:-
(p+1)(q+1)(r+1)... [where p,q,r are exponents of each prime factor]

Hence the no of factors of 1500 without any restriction = (2+1)(1+1)(3+1) = 3*2*4 = 24

The no factors of 1500 not divisible by 15 = Total of no factors of 1500 without any restriction - Total no of factors of 1500 which are divisible by 15

Therefore first we must find Total no of factors of 1500 which are divisible by 15:-

Now we can write, 1500 = 15 * 100 = 15 * \(5^2*2^2\)

Since 15 * \(5^2*2^2\) is multiple of 15, and every factor of \(5^2*2^2\) is also a factor of 1500 and is divisible by 15 if we are multiplying each factor of \(5^2*2^2\) by 15.

Hence the no of factors which are divisible by 15 are all the factors of \(5^2*2^2\); that is (2+1)(2+1) = 3*3 = 9

Therefore, the no factors of 1500 not divisible by 15 = 24 - 9 = 15

Correct Answer is option (E)

For the factors, could you explain why you did 3*2*4 instead of 3*2*5

2,3 & 5 are the prime numbers
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 23 Apr 2026
Posts: 22,282
Own Kudos:
26,530
 [3]
Given Kudos: 302
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 22,282
Kudos: 26,530
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
CAMANISHPARMAR
How many factors of 1500 are not divisible by 15?

A) 24
B) 12
C) 11
D) 9
E) 15

1500 = 15 x 100 = 15 x 5 x 5 x 2 x 2 = 15 x 5^2 x 2^2

Thus, the factors that are divisible by 15 are:

15, 15 x 5, 15 x 2, 15 x 5^2, 15 x 2^2, 15 x 5 x 2, 15 x 5^2 x 2, 15 x 5 x 2^2, 15 x 5^2 x 2^2

Thus, there are 9 factors that are divisible by 15.

Now let’s determine the total number of factors of 1500:

1500 = 15 x 100 = 2^2 x 5^3 x 3^1

So 1500 has (2 + 1)(3 + 1)(1 + 1) = 3 x 4 x 2 = 24 total factors.

Thus, 24 - 9 = 15 factors are not divisible by 15.

Answer: E
User avatar
Fdambro294
Joined: 10 Jul 2019
Last visit: 20 Aug 2025
Posts: 1,331
Own Kudos:
Given Kudos: 1,656
Posts: 1,331
Kudos: 771
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Total Count of Distinct Factors - No. of Factors Divisible by 15 = No. of Factors NOT Divisible by 15


Prime Factorization of 1, 500 = 2'2nd * 3'1st * 5'3rd

Total Count of Distinct Factors = (2 + 1) * (1 + 1) * (3 + 1) = 3 * 2 * 4 = 24 Total Distinct Factors


Any Factor of 1, 500 that is Divisible by 15 will take the FORM = 15k ---- where k = +Pos. Integer

From the Prime Factorization of 1, 500, we can Take as Common - (3 * 5) = 15


1, 500 = 2'2nd * 3'1st * 5'3rd

(3'1 * 5'1) * [ 2'2 * 5'2]

The Different Combinations of Factors inside the Bracket will be the K that fulfills the Requirement of being a Divisible by 15.

Total Combinations of Prime Bases in the Bracket = (2 + 1) * (2 + 1) = 3 * 3 = 9

9 Factors that are Evenly Divisible by 15


24 - 9 = 15 Factors that are NOT Divisible by 15

-E-
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,965
Own Kudos:
Posts: 38,965
Kudos: 1,117
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Math Expert
109782 posts
Tuck School Moderator
853 posts