PS Question

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 167
Joined: Fri Mar 09, 2012 8:35 pm
Thanked: 39 times
Followed by:3 members

PS Question

by adthedaddy » Thu Sep 24, 2015 7:10 pm
If n=3x4xp, where p is a prime number greater than 3, how many different positive non-prime divisors does n have, excluding 1 and n ?
A) Six
B) Seven
C) Eight
D) Nine
E) Ten
"Your time is limited, so don't waste it living someone else's life. Don't be trapped by dogma - which is living with the results of other people's thinking. Don't let the noise of others' opinions drown out your own inner voice. And most important, have the courage to follow your heart and intuition. They somehow already know what you truly want to become. Everything else is secondary" - Steve Jobs

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Fri Sep 25, 2015 12:34 am
Your number has a prime factorization of 3¹ 4² p¹, so it has (1+1) * (2+1) * (1+1) = 12 unique factors.

It has THREE unique primes (2, 3, p) and TWO invalid factors (1, n), so 12 - 3 - 2 = 7.

This is easily checked by choosing a p value, e.g. p = 5. 3 * 4 * 5 = 60, which has the factors 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. The factors we want are 4, 6, 10, 12, 15, 20, and 30, so there are 7.