How many factors of 3600 are divisible by 6? A) 45 B) 24 C)

This topic has expert replies
User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

How many factors of 3600 are divisible by 6?

A) 45
B) 24
C) 18
D) 15
E) 9

Source : www.GMATinsight.com
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Source: — Problem Solving |

GMAT/MBA Expert

Senior | Next Rank: 100 Posts
Posts: 38
Joined: Mon Mar 19, 2018 6:26 am
Followed by:1 members

by Keith@ThePrincetonReview » Tue May 29, 2018 4:37 pm
GMATinsight wrote:How many factors of 3600 are divisible by 6?

A) 45
B) 24
C) 18
D) 15
E) 9

Source : www.GMATinsight.com
The question asks how many factors of 3,600 are evenly divisible by 6.
In other words, how many factors of 3,600 are multiples of 6.
Listing the factors of 3,600 would probably take too long (there are 43 of them), so work with prime factors instead.
The prime factorization of 3,600 is 2^4 * 3^2 * 5^2.

Imagine a number 'n', which is a factor of 3,600 and also a multiple of 6.
Since 'n' is a multiple of 6, its prime factorization will include at least one 2 and at least one 3.
Remove one 2 and one 3 from the prime factorization of 3,600, leaving 2^3 * 3^1 * 5^2.

If 'n' has no additional prime factors, then n = 2 * 3, which is 6.
However, if 'n' has additional prime factors, those factors must represent some combination of the remaining prime factors of 3,600.
To determine the number of values of 'n' that are possible, calculate the number of combinations that can be made with the remaining prime factors of 3,600.

There are four ways that the number 2 could appear among the remaining prime factors of 'n' (zero 2s, one 2, two 2s, or three 2s).
There are two ways that the number 3 could appear among the remaining prime factors of 'n' (zero 3s or one 3).
There are three ways that the number 5 could appear among the remaining prime factors of 'n' (zero 5s, one 5, or two 5s).
Thus, there are 4 * 2 * 3 = 24 possible combinations of the remaining prime factors of 3,600, and 24 possible values of 'n' (factors of 3,600 that are also multiples of 6).

The correct answer is choice B.

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Thu May 31, 2018 3:24 pm
GMATinsight wrote:How many factors of 3600 are divisible by 6?

A) 45
B) 24
C) 18
D) 15
E) 9
Breaking down 3600 we see that:

3600 = 6 x 600 = 6 x (6 x 100) = 6 x (2 x 3 x 2^2 x 5^2) = 6 x (2^3 x 3^1 x 5^2)

We see that 600 = 2^3 x 3^1 x 5^2, which means 600 has (3+1) x (1+1) x (2+1) = 24 factors. Thus, we can pair 6 with any of the 24 factors of 600 to produce a product that is divisible by 6. Since each of these 24 pairings is a factor of 3,600, we have 24 factors of 3600 that are divisible by 6.

Answer: B

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews