How many numbers that are not divisible by 6 divide evenly into 264,600?
(A) 9
(B) 36
(C) 51
(D) 63
(E) 72
Manhattan Challenge Problem
- jayhawk2001
- Community Manager
- Posts: 789
- Joined: Sun Jan 28, 2007 3:51 pm
- Location: Silicon valley, California
- Thanked: 30 times
- Followed by:1 members
ok, long shot but here goes...800GMAT wrote:How many numbers that are not divisible by 6 divide evenly into 264,600?
(A) 9
(B) 36
(C) 51
(D) 63
(E) 72
264600 = 2^3 * 5^2 * 3^3 * 7^2
The numbers that are not divisible by 6 should either not have a 3 or not
have a 2 in it as the product would yield a multiple of 6.
Combinations are 5^x*7^y*3^z and 5^x*7^y*2^z
Combinations for 5^2 * 7^2 * 3^3 = 3 * 3 * 4 = 36
(i.e. take 5^0, 5^1, 5^2 - 3 factors etc.)
Similarly, combinations for 5^2 * 7^2 * 2^3 = 3 * 3 * 4 = 36
Adding up, we get 72.
Out of this, we have to prune duplicates as 2^0 = 3^0 = 1. Total of
3*3 (possible powers of 5 * possible powers of 7) = 9
So, total = 72 - 9 = 63
If this answer is wrong, forget all of the above
- jayhawk2001
- Community Manager
- Posts: 789
- Joined: Sun Jan 28, 2007 3:51 pm
- Location: Silicon valley, California
- Thanked: 30 times
- Followed by:1 members
Phew .800GMAT wrote:Here is the link to the OA and the OE
https://www.manhattangmat.com/ChallProbLastWk.cfm
-
- Senior | Next Rank: 100 Posts
- Posts: 39
- Joined: Sun Apr 13, 2008 12:17 am
-
- Master | Next Rank: 500 Posts
- Posts: 223
- Joined: Fri Apr 17, 2009 3:50 pm
- Location: Philly, USA
- Thanked: 76 times
- Followed by:4 members
- GMAT Score:750
So the primes of 264600 are 2, 2, 2, 3, 3, 3, 5, 5, 7, 7
combinations that don't make 6 are (a) the 2s 5s 7s (b) 3s 5s 7s
(a) 2^3 * 5^2 * 7^2 = 36 combinations
(b) 3^3 * 5^2 * 7^2 = 36 combinations
so total is 72. This rules out A and B
But there are duplicates e.g. the combinations of 5^2 and 7^2 but I don't know how to remove them. So i know the answer is less than 72 and definitely not 9 or 36. So it is between 51 and 63... Intuituvely, 51 seems a little low coz that'd mean there were 21 duplicates so I'd guess the answer to be 63 but I am not sure.
You are right this is a tough one to do in 2 mins coz you have to prime factorize and then do combinations excluding 6 and then remove duplicates = three layers... definitely a question I think I'd solve up till I got to 72 but then I'd be stuck and have to guess...
combinations that don't make 6 are (a) the 2s 5s 7s (b) 3s 5s 7s
(a) 2^3 * 5^2 * 7^2 = 36 combinations
(b) 3^3 * 5^2 * 7^2 = 36 combinations
so total is 72. This rules out A and B
But there are duplicates e.g. the combinations of 5^2 and 7^2 but I don't know how to remove them. So i know the answer is less than 72 and definitely not 9 or 36. So it is between 51 and 63... Intuituvely, 51 seems a little low coz that'd mean there were 21 duplicates so I'd guess the answer to be 63 but I am not sure.
You are right this is a tough one to do in 2 mins coz you have to prime factorize and then do combinations excluding 6 and then remove duplicates = three layers... definitely a question I think I'd solve up till I got to 72 but then I'd be stuck and have to guess...
-
- Legendary Member
- Posts: 752
- Joined: Sun May 17, 2009 11:04 pm
- Location: Tokyo
- Thanked: 81 times
- GMAT Score:680
Solution in simple words:
if we factorize a number in prime factors in the form p^m*q^n*r^l..
the total number of factors this number can have can be given by (m+1)(n+1)(l+1)...
264600=2^3*3^3*5^2*7^2
now the divisor should not be divisible by 6. It is possible only when the divisor is NOT a multiple of 2 AND 3.
so all number with 2^3,5^2 and 7^2 AND all numbers formed with 3^3, 5^2 and 7^2 are the candidates.
Case 1: all number with 2^3,5^2: 4*3*3=36
case 2: 4*3*3=36
total 72.
point to consider
while counting the numbers, we counted the numbers formed with only 5^2 and 7^2 in both cases. total numbers possible with 5^2 and 7^2=3*3=9.
we need to subtract it from the result: 72-9= 63 answer
if we factorize a number in prime factors in the form p^m*q^n*r^l..
the total number of factors this number can have can be given by (m+1)(n+1)(l+1)...
264600=2^3*3^3*5^2*7^2
now the divisor should not be divisible by 6. It is possible only when the divisor is NOT a multiple of 2 AND 3.
so all number with 2^3,5^2 and 7^2 AND all numbers formed with 3^3, 5^2 and 7^2 are the candidates.
Case 1: all number with 2^3,5^2: 4*3*3=36
case 2: 4*3*3=36
total 72.
point to consider
while counting the numbers, we counted the numbers formed with only 5^2 and 7^2 in both cases. total numbers possible with 5^2 and 7^2=3*3=9.
we need to subtract it from the result: 72-9= 63 answer
The powers of two are bloody impolite!!
-
- Senior | Next Rank: 100 Posts
- Posts: 38
- Joined: Tue Jan 27, 2009 10:24 am
another apporach.
total no of possible factors= 144.
total number that has 6 as common factor= 81
so total number of factor that doesn't have 6= 144-81 = 63
total no of possible factors= 144.
total number that has 6 as common factor= 81
so total number of factor that doesn't have 6= 144-81 = 63
-
- Master | Next Rank: 500 Posts
- Posts: 148
- Joined: Wed Jun 03, 2009 8:04 pm
- Thanked: 18 times
- Followed by:1 members
The question is asking about the factors of 264,600
We know from the divisibility rules that the factors are : 5^2X7^2X3^3X2^3
we want to find the factors which are not divisible by 6
There are 36 factors with out 2 , 12 with 2 and 5 , 12 with 2 and 7
and 3 factors of 2 (2,4and 8) so totally = 36+12+12+3 =63
We know from the divisibility rules that the factors are : 5^2X7^2X3^3X2^3
we want to find the factors which are not divisible by 6
There are 36 factors with out 2 , 12 with 2 and 5 , 12 with 2 and 7
and 3 factors of 2 (2,4and 8) so totally = 36+12+12+3 =63