Try this question out and see how you do.

Which of the following is NOT a factor of ?

- 17
- 21
- 25
- 29
- 42
- 51
- 85
- 121

Factorials can be intimidating. First off, it’s very difficult to calculate factorials over 6, much less find the factors. However, when finding the factors of a factorial, we don’t want to multiply the number up and start slogging away trying to figure out factors.

Instead, for illustrative purposes, let’s write the numbers out and see which combinations of factors you can find. For example, let’s start with a relatively manageable factorial: 8! Let’s actually write this out 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8.

Now let’s say I ask you to find the largest value of n, where is a factor of 8! The way to go about doing this is to find out how many twos there are in 8! Obviously, there is the number 2. But what other 2’s do we have? Four is comprised of two 2s (2 x 2). And the number 8 is comprised of three 2s (). Finally, there is the two from 6, 2 x 3.

Counting the number of 2s in 8! we would get 7. Therefore, is a factor of 8! because, when you divide 8! by

Now, to return to original we want to see which numbers we can pluck from 20! Our goal is to see which answer choices contain factors that are found in 20! Let’s start with (A) 17. There is definitely one 17 in 20!. With (B) 21, we can see that 21 is made up of 3 x 7, two integers that are found in 20! So far, not too bad. Just make sure not to omit answer choice (B) because it is greater than 20. Again, we are combining the factors in 20! to see which of the answer choices we can make from those factors.

Answer (C) 25 is composed of 5 x 5. Are there two 5s in 20! ? Yes, the integer in 5, and the 5 in 10 (5 x 2).

Answer (D) is the prime number 29. Is there a 29 in the product of the first 20 integers? No. Therefore, (D) is not a factor and is one answer.

Answer (E), 42, is made up of 2 x 21. We know that 21 is already a factor. We have plenty of 2s in 20!. So (E) is definitely a factor.

Answer (F) 51 is tricky. You should know that 51 is a multiple of 17—17 x 3, to be exact.

Answer (G) 85 is also a multiple of 17—17 x 5.

Finally, answer (H) 121, contains

Final Answers: D. and H.

If you understand this problem, take a crack at problem 21 on page 343 in the revised GRE book. It’s similar, but has its own unique twist. Let’s see if you can get it!

And if you want more GRE math practice, check out Magoosh GRE Prep. We have over 400 revised GRE math practice questions, each with a video explanation. Here’s a sample problem on our GRE-like interface: Square Root and Sum

### Most Popular Resources