The given question is a challenging GMAT 700+ level quant problem solving question testing concepts in number properties. Concepts covered: Factorials and Prime Factorisation of numbers.

Question 24: If y is the highest power of a number 'x' that can divide 101! without leaving a remainder, then for which among the following values of x will y be the highest?

- 111
- 462
- 74
- 33
- 210

INR

It is clear that all the answer options given are composite number. So, the divisor is not prime.

__Step 1__: Prime factorize the divisor, ‘x’ in this case.

__Step 2__: Compute the highest power of each of the prime factors that divides n!

__Step 3__: The highest power of x that divides n! is determined by the power of that prime factor which available in the least number.

**Key Inference**: The value of 'y' will be the highest for such an x whose highest prime factor is the smallest.

**Option A**: 111 = 3 × 37. The highest prime factor of 111 is 37.

**Option B**: 462 = 2 × 3 × 7 × 11. The highest prime factor of 462 is 11.

**Option C**: 74 = 2 × 37. The highest prime factor of 74 is 37.

**Option D**: 33 = 3 × 11. The highest prime factor of 33 is 11.

**Option E**: 210 = 2 × 3 × 5 × 7. The highest prime factor of 210 is 7.

210 is the number which has the smallest value of the highest prime factor among the 5 given options.

So, the value of y will be highest for 210.

Copyrights © 2016 - 23 All Rights Reserved by Wizako.com - An Ascent Education Initiative.

Privacy Policy | Terms & Conditions

GMAT^{®} is a registered trademark of the Graduate Management Admission Council (GMAC). This website is not endorsed or approved by GMAC.

GRE^{®} is a registered trademarks of Educational Testing Service (ETS). This website is not endorsed or approved by ETS.

SAT^{®} is a registered trademark of the College Board, which was not involved in the production of, and does not endorse this product.

Wizako - GMAT, GRE, SAT Prep

An Ascent Education Initiative

14B/1 Dr Thirumurthy Nagar 1st Street

Nungambakkam

Chennai 600 034. India

**Mobile:** (91) 95000 48484

**WhatsApp:** WhatsApp Now

**Email:** learn@wizako.com

Leave A Message