GMATinsight
Which of the following has as many positive factors as 300 have?
A) 200
B) 400
C) 500
D) 600
E) 700
We may recall that the number of total factors of a number can be found by breaking the number into prime factors and adding 1 to each exponent from each unique prime factor. Let’s start with 300:
300 = 30 x 10 = 2 x 3 x 5 x 2 x 5 = 2^2 x 3^1 x 5^2
Thus, 300 has (2+1)(1+1)(2+1) = 3 x 2 x 3 = 18 total factors.
Let’s now analyze each answer choice:
A) 200
200 = 20 x 10 = 2 x 2 x 5 x 2 x 5 = 2^3 x 5^2
200 has (3 + 1)(2 + 1) = 4 x 3 = 12 total factors.
Answer choice A is not correct.
B) 400
400 = 40 x 10 = 2 x 2 x 2 x 5 x 2 x 5 = 2^4 x 5^2
400 has (4 + 1)(2 + 1) = 5 x 3 = 15 total factors.
Answer choice B is not correct.
C) 500
500 = 50 x 10 = 5 x 2 x 5 x 2 x 5 = 2^2 x 5^3
500 has (2 + 1)(3 + 1) = 3 x 4 = 12 total factors.
Answer choice C is not correct.
D) 600
600 = 60 x 10 = 2 x 3 x 2 x 5 x 2 x 5 = 2^3 x 3^1 x 5^2
600 has (3 + 1)(1 + 1)(2 + 1) = 4 x 2 x 3 = 24 total factors.
Answer choice D is not correct.
E) 700
700 = 70 x 10 = 7 x 2 x 5 x 2 x 5 = 2^2 x 5^2 x 7^1
700 has (2 + 1)(2 + 1)(1 + 1) = 3 x 3 x 2 = 18 total factors.
Answer choice E is correct.
Answer: E