saswata4s
Find the number of divisors 544 which are greater than 3.
(A) 15
(B) 10
(C) 12
(D) 8
(E) 14
We can start by breaking 544 into prime factors.
544 = 4 x 136 = 4 x 4 x 34 = 2^2 x 2^2 x 2 x 17 = 2^5 x 17^1
The factors that are greater than 3 are as follows:
2^2, 2^3, 2^4, 2^5, 17, 2 x 17, 2^2 x 17, 2^3 x 17, 2^4 x 17, and 2^5 x 17.
Thus, there are 10 divisors of 544 greater than 3.
Alternate solution:
We can start by breaking 544 into prime factors.
544 = 4 x 136 = 4 x 4 x 34 = 2^2 x 2^2 x 2 x 17 = 2^5 x 17^1
The complete factorization (as opposed to prime factorization) requires that the number 1 (which is not prime) also be included in the complete factorization: 1 x 2^5 x 17^1
Recall that the number of divisors of a number can be found by using the following method:
1) Add 1 to each of the exponents (of the prime factors) in the number’s complete factorization.
2) Multiply the resulting numbers.
Thus, the number of divisors of 544 is (5 + 1) x (1 + 1) = 6 x 2 = 12. Of the 12 divisors of 544, only 1 and 2 are not greater than 3, so 10 of them will be greater than 3.
Answer: B