sukhman wrote:Find the number of divisors of 544 which are greater than 3
A. 15 B. 10 C.12 D. None of these

If N = (p^a)(q^b)(r^c)..., where p, q, r,...(etc.) are prime numbers, then the total number of positive divisors of N is equal to (a+1)(b+1)(c+1)...

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) = 5x4x2=40

544 = (2^5)(17^1)
So, the number of positive divisors of 544 = (5+1)(1+1) = 6 x 2 = 12

IMPORTANT: The correct answer is not 12, because we're asked to find the number of divisors that are greater than 3

We know that 1 and 2 are divisors of 544, and we know that 3 is NOT a divisor of 544. So, we must subtract 2 divisors from our total of 12 to get 10

Answer: B

Cheers,
Brent

Hi sukhman,

Brent provides an elegant solution to the problem, but if you don't have that knowledge, or forget how to do it, then you have to be ready for an alternative approach. Sometimes "brute force" is how you have to do things.

For this question, we can map out all of the possibilities. There are some specific Number Properties that can make this process go faster though.

So, let's make a list of all of the factors of 544:
1 and 544
2 and 272

3 is NOT divisible (you can use the "Rule of 3" to prove it; the digits 5 + 4 + 4 = 13 and 13 is NOT divisible by 3, so 544 is NOT divisible by 3). Since 3 is NOT divisible, then NO MULTIPLE OF 3 is divisible either, so we'll be able to ignore 3, 6, 9, 12, 15, 18, etc. as we work through the possibilities.

4 and 136 (notice how we "double the 2" and "halve the 272" to get this set of values? That's another Number Property shortcut for division).

5 is NOT divisible, so NO MULTIPLE OF 5 is divisible either. We can ignore 5, 10, 15, 20, etc. as we work through the possibilities.

7 requires a calculation, but you'll find it's not a factor
8 and 68 (double the 4; halve the 136)

16 and 34
32 and 17

You'd need to do a quick check for 11 and 13, but you'll find that neither is a factor.

With this list, you'll then have to "count up" the number of terms that are greater than 3:

4, 8, 16, 17, 32, 34, 68, 136, 272, 544 is a total of 10 terms.

While this is not "pretty", it can get the job done. On Test Day, staring at the screen is NOT an option. Sometimes you just have to put the pen on the pad and "brute force" the solution.

GMAT assassins aren't born, they're made,
Rich