offers hundreds of practice questions and video explanations. Go there now.
Sign up or log in to Magoosh GRE Prep.

Magoosh Brain Twister: The Terrible Threes – Explanation


As promised, here is the answer to Monday’s The Terrible Threes math Brain Twister!


Remember, this is a numeric entry question – your goal is to fill in the blank.

n = (61!+60!+59!)/3^x, what is greatest value of x where n is an integer?

[ ____________ ]

Answer and Explanation

First off, we should translate “what is the greatest value of x where n is an integer”. What the question is asking is how many 3’s can you divide out of 61! + 60! + 59!, or in other words how many factors of 3 does ‘n’ have.

Next, we’ll want to factor. The first step is to remove a 59! from each of the three numbers, since that is the biggest number in each: 59! [(61)(60) + (60) + 1].

Notice how (60) + 1 = 61. Notice as well that we already have ‘60’ 61’s (that’s what 61×60 means). By adding in the additional 61, we now have 61^2. Since ‘61’ is a prime, it has no factors of ‘3’, so we can focus our attention on 59!.

There are a lot of ‘3’s in 59!. First off, there are 19 multiples of ‘3’ (19×3 = 57). Secondly, there are 6 multiples of 9, which means an extra 6 factors of 3 (remember 9 = 3^2 and we already counted one of those threes when we found the multiples of ‘3’).

Finally, there are two multiples of 27 (27 and 54), which give us 2 additional factors of 3, since 27 = 3^3.

Therefore, 19 + 6 + 2 = 27.


By the way, students who use Magoosh GRE improve their scores by an average of 8 points on the new scale (150 points on the old scale.) Click here to learn more.