Beat The GMAT

800GMAT · Mon Jun 11, 2007 10:07 pm

How many numbers that are not divisible by 6 divide evenly into 264,600?

(A) 9
(B) 36
(C) 51
(D) 63
(E) 72

Back to top

800GMAT · Tue Jun 12, 2007 5:20 pm

Any approach to this one...........?

Back to top

drhomler · Wed Jun 13, 2007 10:07 am

I would think you begin by breaking it into its prime factors and finding how many possible combinations of those primes fit the category. I dont have an answer but hopefully someone can shed some light on it.

Back to top

800GMAT · Wed Jun 13, 2007 11:01 am

I found all factors of 264600 and subtracted from them the factors of 6....I got 63

Back to top

jayhawk2001 · Wed Jun 13, 2007 8:56 pm

Back to top

800GMAT · Mon Jun 18, 2007 5:26 am

Here is the link to the OA and the OE
http://www.manhattangmat.com/ChallProbLastWk.cfm

Back to top

f2001290 · Mon Jun 18, 2007 8:00 am

If such problems appear on GMAT, I will stop preparing for it. Crying or Very sad

Back to top

jayhawk2001 · Mon Jun 18, 2007 9:06 am

Back to top

yalephd2007 · Sun Apr 13, 2008 10:31 am

I will go with D

Back to top

yogami · Sat Jun 06, 2009 2:11 am

Yeah I will roll the dice on this one.....gone are the days when I used to delve into a problem and spend sleepless nights

Back to top

zuleron · Mon Jun 08, 2009 8:46 am

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...

Back to top

tohellandback · Mon Jun 08, 2009 9:04 am

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

Back to top

sanjay_dce · Mon Jun 08, 2009 9:15 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

Back to top

ghacker · Mon Jun 08, 2009 12:26 pm

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

Back to top

redmark · Fri Jul 03, 2009 8:50 pm

I'm sorry I may have missed something here, but how do you get the combinations that equal 36?

I see 3*3*4 but how do you arrive at 3, 3 and 4???

Back to top

Beat The GMAT

Manhattan Challenge Problem

Free GMAT Prep Resources

GMAT Prep Discounts

Free Upcoming GMAT Events

Latest GMAT Articles

Latest GMAT Videos

Popular Resources