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
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
GMAT/MBA Expert
- Ian Stewart
- 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.
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
ianstewartgmat.com