BTGmoderatorDC wrote:x is the product of all even numbers from 2 to 50, inclusive. The smallest prime factor of x+1 must be
(A) Between 1 and 10
(B) Between 11 and 15
(C) Between 15 and 20
(D) Between 20 and 25
(E) Greater than 25
OA E
Source: Veritas Prep
We must recall the rule that two consecutive integers do not share the same prime factors.
We see that x breaks into all the prime factors from 2, 3, 5, ..., 23
Since x + 1 won't have any of the prime factors from 2 to 23, the smallest prime factor of x + 1 is greater than 25.
Alternate Solution:
Notice that x = 2 * 4 * 6 * ... * 50 = (2^25)*25!.
Now, x + 1 will have a remainder of 1 when divided by all the prime numbers less than 25 (because all the prime numbers less than 25 is a factor of 25!). Thus, the smallest prime factor of x + 1 must be greater than 25.
Answer: E
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

