Last visit was: 27 Apr 2026, 17:26 It is currently 27 Apr 2026, 17:26
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
KarishmaB
Joined: 16 Oct 2010
Last visit: 27 Apr 2026
Posts: 16,446
Own Kudos:
79,430
 [1]
Given Kudos: 485
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,446
Kudos: 79,430
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 26 Apr 2026
Posts: 6,977
Own Kudos:
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,977
Kudos: 16,927
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
gmatcrackclub
Joined: 21 Mar 2012
Last visit: 05 Apr 2019
Posts: 18
Own Kudos:
14
 [2]
Given Kudos: 59
Location: India
GMAT 1: 710 Q49 V38
Products:
GMAT 1: 710 Q49 V38
Posts: 18
Kudos: 14
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
Krishchamp
Joined: 02 Mar 2020
Last visit: 20 Nov 2023
Posts: 37
Own Kudos:
Given Kudos: 88
Posts: 37
Kudos: 4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
enigma123
How many numbers that are not divisible by 6 divide evenly into 264,600?
(A) 9
(B) 36
(C) 51
(D) 63
(E) 72

Any idea how to solve this please?
Finding the Number of Factors of an Integer

First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers.

The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\)

Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.
For more on number properties check: https://gmatclub.com/forum/math-number-theory-88376.html

BACK TO THE ORIGINAL QUESTION:
How many numbers that are not divisible by 6 divide evenly into 264,600?
(A) 9
(B) 36
(C) 51
(D) 63
(E) 72

\(264,600=2^3*3^3*5^2*7^2\), thus it has total of \((3+1)(3+1)(2+1)(2+1)=144\) differernt positive factors, including 1 and the number itself.

# of factors that ARE divisible by 6 will be \(3*3*(2+1)(2+1)=81\): we are not adding 1 to the powers of 2 and 3, this time, to exclude all the cases with 2^0*... and 3^0*... (thus to exclude all the factors which are not divisible by 2 or 3), hence ensuring that at least one 2 and at least one 3 are present to get at least one 6 in the factors we are counting.

So, # of factors that ARE NOT divisible by 6 is 144-81=63.

Answer: D.

Another solution here: https://gmatclub.com/forum/new-set-of-go ... ml#p642384

Hope now it's clear.

Can you please elaborate on why are you not adding 1 to the powers of 2 and 3, this time, to exclude all the cases with 2^0*... and 3^0*?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 27 Apr 2026
Posts: 109,929
Own Kudos:
811,618
 [1]
Given Kudos: 105,914
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,929
Kudos: 811,618
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Krishchamp
Bunuel
enigma123
How many numbers that are not divisible by 6 divide evenly into 264,600?
(A) 9
(B) 36
(C) 51
(D) 63
(E) 72

Any idea how to solve this please?
Finding the Number of Factors of an Integer

First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers.

The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\)

Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.
For more on number properties check: https://gmatclub.com/forum/math-number-theory-88376.html

BACK TO THE ORIGINAL QUESTION:
How many numbers that are not divisible by 6 divide evenly into 264,600?
(A) 9
(B) 36
(C) 51
(D) 63
(E) 72

\(264,600=2^3*3^3*5^2*7^2\), thus it has total of \((3+1)(3+1)(2+1)(2+1)=144\) differernt positive factors, including 1 and the number itself.

# of factors that ARE divisible by 6 will be \(3*3*(2+1)(2+1)=81\): we are not adding 1 to the powers of 2 and 3, this time, to exclude all the cases with 2^0*... and 3^0*... (thus to exclude all the factors which are not divisible by 2 or 3), hence ensuring that at least one 2 and at least one 3 are present to get at least one 6 in the factors we are counting.

So, # of factors that ARE NOT divisible by 6 is 144-81=63.

Answer: D.

Another solution here: https://gmatclub.com/forum/new-set-of-go ... ml#p642384

Hope now it's clear.

Can you please elaborate on why are you not adding 1 to the powers of 2 and 3, this time, to exclude all the cases with 2^0*... and 3^0*?

Consider 2^3. When you add 1 to the power of 2, it gives all power of 2: 2^0, 2^1, 2^2 and 2^3. But 2^0 is 1 and we want the factors which are divisible by 2, so 2^0 is not ok. Thus, we count only 2^1, 2^2 and 2^3.
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: 772
Kudos
Add Kudos
Bookmarks
Bookmark this Post
At heart, this is a counting problem in which you need to carefully separate the scenarios so you don’t over-count the factors and understand how a positive factor is “built” which will divide evenly into that number.


(1st) Prime Factorize 264, 600

= (2)^3 * (3)^3 * (5)^2 * (7)^2


Each Factor that will divide evenly into the number will be made up of some combination of 1 or all of these prime factors up to each prime factors exponent.

When all the powers are 0, the factor will = 1

(2nd)Split up the factors we are looking for into different scenarios

In order for one of the factors to be divisible by 6, the number must be divisible by at least ——(2) * (3)

So, only factors that do not have one of each prime factor (or neither) will NOT be divisible by 6

Scenario 1: all the factors that are possible that are divisible by 2 alone and NOT 3

Prime factor 2: we have 3 available options—- (2)^1 or (2)^2 or (2)^3


Prime Factor 3: it must be (3)^0 or 1 - 1 available option


Prime Factor 5: 3 available options

Prime factor 7: 3 available options


Total possible factors divisible by 2 but NOT divisible by 6 = 3 * 1 * 3 * 3 =

27


Scenario 2: factor is divisible by 3, but NOT by 6

Same logic as above, but this time the prime factor of 2 has only 1 available options from which to choose

1 * 3 * 3 * 3 = 27


Scenario 3: a factor that so neither divisible by 2 nor divisible by 3

Prime factor of 2: must be to 0 power

Prime factor of 3: must be to 0 power

Prime factor of 5: have 3 available options

Prime factor of 7: have 3 available options

1 * 1 * 3 * 3 = 9


Total factors of 264,600 that are NOT divisible by 6 is =

27 + 27 + 9 = 63

B

Posted from my mobile device
User avatar
srik410
Joined: 07 Oct 2024
Last visit: 18 Feb 2026
Posts: 84
Own Kudos:
Given Kudos: 246
Location: India
Concentration: Finance, Entrepreneurship
GMAT Focus 1: 685 Q90 V81 DI81 (Online)
GPA: 3.2
WE:General Management (Technology)
GMAT Focus 1: 685 Q90 V81 DI81 (Online)
Posts: 84
Kudos: 23
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Solution by forward calculation(no subtraction)

264600=2^3∗3^3∗5^2∗7^2
Total factors = 4*4*3*3=144
Now we should consider factors not divisible by 6. With prime factorization above, we can keep all factors for 5 and 7 = 3*3=9 ways. In addition,
lets see how many ways we can 2 and 3s without violation. We can use 2,2^2,2^3,3,3^2,3^3 as well as not use any 2 or 3(all these are not divisible by 6)

So counting we have 7 ways to use 2 and 3 without a factor of 6.
Now all factors which are not divisible by 6 are combinations of both ways calculated above= 9*7=63
User avatar
imaityaroy
Joined: 18 Nov 2020
Last visit: 27 Apr 2026
Posts: 21
Own Kudos:
Given Kudos: 38
Posts: 21
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
enigma123
How many numbers that are not divisible by 6 divide evenly into 264,600?

(A) 9
(B) 36
(C) 51
(D) 63
(E) 72
prime factors of 264,600 = 2^3 x 3^3 x 7^2 x 5^2

If a factor has the atleaset 2[sup]1[/sup] AND 3[sup]1[/sup] in them then the number will be divisible by 6

We have to find the the number of terms that are factors of 264,600 and which are NOT diviisible by 6

so lets go step by step
(i) Among the prime factors 2^3 x 3^3 x 7^2 x 5^2

2^3 x 7^2 x 5^2 will not be divisible by 6 as they dont have 3 as factor.
The total number of factors of these prime factors are (3+1)*(2+1)*(2+1) = 36

similarly
(ii)Among the prime factors 2^3 x 3^3 x 7^2 x 5^2

3^3 x 7^2 x 5^2 will not be divisible by 6 as they dont have 2 as factor.
The total number of factors of these prime factors are (3+1)*(2+1)*(2+1) = 36

so the total number of factors of 264,600 that are not divisible by 6 is 36+36

but there are duplicates when we combine (i) and (ii) because the factors of 7^2 x 5^2 are part of both (i) and (ii)
hence you have to reduce 36+36 by the # of factors of 7^2 x 5^2
Number of factors of 7^2 x 5^2 are 9

so do 36+36-9 = 63

D
   1   2 
Moderators:
Math Expert
109929 posts
Tuck School Moderator
852 posts