How many even divisors of 1600 are not multiples of 16?

This topic has expert replies
Legendary Member
Posts: 1622
Joined: Thu Mar 01, 2018 7:22 am
Followed by:2 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

How many even divisors of 1600 are not multiples of 16?

(A) 4
(B) 6
(C) 9
(D) 12
(E) 18

Answer: C

Source: Veritas Prep

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780
We can prime factorize:

1600 = 16*100 = (2^4)(2^2)(5^2) = 2^6 * 5^2

Any divisor of 1600 thus has to look like (2^a)(5^b), where a is between 0 and 6 inclusive, and b is between 0 and 2 inclusive. If our divisor must be even, we must have at least one '2', so a must be at least 1. If our divisor is not to be a multiple of 16, then a must be less than 4. So we have three possible values of a (1, 2 and 3), and three possible values of b (0, 1 and 2), and thus 3*3 = 9 options in total.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com