The Quest for 700: Weekly GMAT Challenge (Answer)

Yesterday, Manhattan GMAT posted a GMAT question on our blog. Today, they have followed up with the answer:

The hardest part about this problem is understanding how p(n) is defined. After reading the definition, focus on the example given. We are told that p(102) = 20, since 20 = 513022. Study this example: the 102 shows up in the exponents of the primes: 513022.

Try constructing another example or two. Use small numbers with just units and tens digits, since you know explicitly what to do with units and tens digits. For instance, p(11) is equal to 3121 = 6. Likewise, p(12) is equal to 3122 = 12, in fact.

Now we are asked for the smallest integer that is NOT equal to p(n) for any permissible n. In other words, you cannot construct the prime factorization of this number using the process above.

We should now think of limitations on the results. Since what we’re doing is putting the digits of n into separate exponents, the highest that any particular exponent can go is 9 (the largest digit in the base-10 system). This means that 210 is not constructible, since only the units digit of n goes in as the exponent of 2.

Since 2 is the smallest prime, 210 is the smallest number that you can’t reach with this process. 210 = 1,024.

Notice that you can in fact output 1 as p(n) if you put in n = 0, since 20 = 1.

The correct answer is (D).

onTrack by mbaMission

A first-of-its-kind, on-demand MBA application experience that delivers a personalized curriculum for you and leverages interactive tools to guide you through the entire MBA application process.

Get Started!

Upcoming Events

Upcoming Deadlines

  • Columbia J-Term (Round 2)
  • Cambridge Judge (Round 1)
  • HBS (Round 1)
  • Penn Wharton (Round 1)
  • Notre Dame Mendoza (Early Decision)
  • Virginia Darden (Early Decision)
  • Michigan Ross (Round 1)
  • Columbia (Round 1)
  • INSEAD (August Intake)
  • Stanford GSB (Round 1)
  • Yale SOM (Round 1)
  • Northwestern Kellogg (Round 1)
  • Berkeley Haas (Round 1)

Click here to see the complete deadlines

2024–2025 MBA Essay Tips

Click here for the 2023–2024 MBA Essay Tips

MBA Program Updates

Explore onTrack — mbaMission’s newest offering allowing you to learn at your own pace through video. Learn more