Need help with this!
The positive integer k has exactly two positive prime factors, 3 and 7. If k has a total of 6 positive factors, including 1 and k,
18
what is the value of k ?
(1) 3^2 is a factor of k.
2) 7^2 is not a factor of k.
Number Properties
This topic has expert replies
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
From the stem, we know the prime factorization of k must look like (3^a)(7^b), where a and b are positive integers. Now, to count how many divisors a number has, we add 1 to each exponent in its prime factorization and multiply. So k must have (a+1)(b+1) divisors. Since k has 6 divisors, (a+1)(b+1) = 6. Now we're multiplying two integers greater than 1 (since a and b are greater than 0) and getting 6 as a result, so we must be multiplying 2 and 3. So either a=1 and b=2, or a=2 and b=1.
Statement 1 guarantees that a is at least 2, so the only possibility is that a=2 and b=1. Statement 2 guarantees that b < 2, so the only possibility is that b=1 and a=2. So each Statement is sufficient alone, and the answer is D.
Statement 1 guarantees that a is at least 2, so the only possibility is that a=2 and b=1. Statement 2 guarantees that b < 2, so the only possibility is that b=1 and a=2. So each Statement is sufficient alone, and the answer is D.
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
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
If k = 3*7 = 21, then k has the following positive factors:ela07mjt wrote:Need help with this!
The positive integer k has exactly two positive prime factors, 3 and 7. If k has a total of 6 positive factors, including 1 and k, what is the value of k ?
(1) 3^2 is a factor of k.
2) 7^2 is not a factor of k.
1*21
3*7
A total of 4 positive factors.
Since k has 6 positive factors -- and its prime-factorization can be composed ONLY OF 3's and 7's -- there are only TWO POSSIBLE CASES:
Case 1: k = 1*3*3*7 = 63, in which case k has the following positive factors:
1*63
3*21
7*9
Case 2: k = 1*3*7*7 = 147, in which case k has the following positive factors:
1*147
3*49
7*21
If the prime-factorization of k includes any more 3's or 7's, the total number of positive factors will increase beyond 6, violating the condition that k has exactly 6 positive factors.
Thus, only Case 1 or Case 2 is possible.
Statement 1: 3² is a factor of k
Thus, k = Case 1 = 63.
SUFFICIENT.
Statement 2: 7² is not a factor of k
Since Case 2 is not possible, k = Case 1 = 63.
SUFFICIENT.
The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Junior | Next Rank: 30 Posts
- Posts: 18
- Joined: Mon Jan 21, 2013 12:43 pm
- Location: Houston, TX
- Thanked: 2 times
Thanks Guru!! DS is going to be the death of me...I factored K out and solved for the 63 case, but left out the 147 case! Test is Saturday, need to get DS under control.GMATGuruNY wrote:If k = 3*7 = 21, then k has the following positive factors:ela07mjt wrote:Need help with this!
The positive integer k has exactly two positive prime factors, 3 and 7. If k has a total of 6 positive factors, including 1 and k, what is the value of k ?
(1) 3^2 is a factor of k.
2) 7^2 is not a factor of k.
1*21
3*7
A total of 4 positive factors.
Since k has 6 positive factors -- and its prime-factorization can be composed ONLY OF 3's and 7's -- there are only TWO POSSIBLE CASES:
Case 1: k = 1*3*3*7 = 63, in which case k has the following positive factors:
1*63
3*21
7*9
Case 2: k = 1*3*7*7 = 147, in which case k has the following positive factors:
1*147
3*49
7*21
If the prime-factorization of k includes any more 3's or 7's, the total number of positive factors will increase beyond 6, violating the condition that k has exactly 6 positive factors.
Thus, only Case 1 or Case 2 is possible.
Statement 1: 3² is a factor of k
Thus, k = Case 1 = 63.
SUFFICIENT.
Statement 2: 7² is not a factor of k
Since Case 2 is not possible, k = Case 1 = 63.
SUFFICIENT.
The correct answer is D.