Bunuel
Is the number of distinct prime factors of the positive integer N more than 4?
(1) N is a multiple of 42.
(2) N is a multiple of 98.
N is a positive integer. Let n be the number of distinct prime factors of N.
We need to answer the question:
Is n > 4 ?
Statement One Alone:=> N is a multiple of 42.
Since 42 = 2 × 3 × 7, we have:
N = 2 × 3 × 7 × q, where q is a positive integer.
If q is 1, then n = 3, and thus the answer to the question is No.
Whereas, if q = 55 = 5 × 11, then n = 5, and thus the answer to the question is Yes.
Statement one is not sufficient. Eliminate answer choices A and D.
Statement Two Alone:=> N is a multiple of 98.
Since 98 = 2 × 7^2, we have:
N = 2 × 7^2 × q, where q is a positive integer.
If q is 1, then n = 2, and thus the answer to the question is No.
Whereas, if q = 3 × 5 × 11, then n = 5, and thus the answer to the question is Yes.
Statement two is not sufficient. Eliminate answer choice B.
Statements One And Two Together:If N is divisible by 42 and by 98, then N must also be divisible by LCM(42,98).
LCM(42,98) = LCM(2 × 3 × 7 , 2 × 7^2) = 2 × 3 × 7^2, so we have:
N = 2 × 3 × 7^2 × q, where q is a positive integer.
If q is 1, then n = 3, and thus the answer to the question is No.
Whereas, if q = 55 = 5 × 11, then n = 5, and thus the answer to the question is Yes.
The two statements together are not sufficient.
Answer: E