Last visit was: 13 May 2026, 22:53 It is currently 13 May 2026, 22:53
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
guddo
Joined: 25 May 2021
Last visit: 13 May 2026
Posts: 1,160
Own Kudos:
11,786
 [25]
Given Kudos: 32
Posts: 1,160
Kudos: 11,786
 [25]
3
Kudos
Add Kudos
22
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 13 May 2026
Posts: 110,348
Own Kudos:
814,734
 [4]
Given Kudos: 106,234
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 110,348
Kudos: 814,734
 [4]
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 13 May 2026
Posts: 6,002
Own Kudos:
Given Kudos: 163
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 6,002
Kudos: 5,876
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
egmat
User avatar
e-GMAT Representative
Joined: 02 Nov 2011
Last visit: 11 May 2026
Posts: 5,631
Own Kudos:
Given Kudos: 707
GMAT Date: 08-19-2020
Expert
Expert reply
Posts: 5,631
Kudos: 33,457
Kudos
Add Kudos
Bookmarks
Bookmark this Post
This is one of those problems where the key is recognizing that you don't want to calculate those massive powers of 5 directly. Let me walk you through the smart approach.

Here's how to think about this:

Step 1: Look for what's common

When you see \(5^{20} + 5^{17}\), notice that both terms share \(5^{17}\) as a factor. Let's pull that out:

\(5^{20} + 5^{17} = 5^{17} \cdot 5^3 + 5^{17} \cdot 1\)

\(= 5^{17}(5^3 + 1)\)

\(= 5^{17}(125 + 1)\)

\(= 5^{17} \cdot 126\)

Much better! Now you're working with manageable numbers.

Step 2: Factor 126 completely

Let's break down 126 into its prime factors:

  • 126 ÷ 2 = 63 → so 2 is a prime factor
  • 63 ÷ 3 = 21 → so 3 is a prime factor
  • 21 ÷ 3 = 7 → 3 appears again (but we only count distinct primes)
  • 7 ÷ 7 = 1 → so 7 is a prime factor

Therefore: \(126 = 2 \times 3^2 \times 7\)

Step 3: Identify all distinct primes

The complete factorization is: \(5^{17} \times 2 \times 3^2 \times 7\)

Now count the distinct prime factors:
  • 5 (from the \(5^{17}\) term - don't forget this one!)
  • 2 (from factoring 126)
  • 3 (from factoring 126)
  • 7 (from factoring 126)

That's 4 different positive prime factors.

Answer: D

The critical insight here is factoring out the common term before doing any calculations. Without that move, you'd be stuck trying to work with astronomically large numbers!

For a systematic understanding of how to approach these prime factorization problems—including the common traps students fall into (like forgetting to count 5 or counting repeated factors instead of distinct ones)—you can check out the step-by-step solution on Neuron by e-GMAT. You can also explore detailed solutions for other GMAT official questions with comprehensive frameworks and pattern recognition strategies here.

Hope this helps!
Moderators:
Math Expert
110348 posts
Tuck School Moderator
852 posts