BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

(30)*(31)*(32)*…*(99) is divisible by 5^n. What is the max

Expert replies
by Max@Math Revolution » Wed Sep 04, 2019 11:46 pm

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

[GMAT math practice question]

(30)*(31)*(32)*...*(99) is divisible by 5^n. What is the maximum possible value of n?

A. 11
B. 13
C. 14
D. 16
E. 18
Join the discussion
Source: — Problem Solving |

edited:

by deloitte247 » Sun Sep 08, 2019 12:12 pm
What is the maximum possible value of n?
$$30\cdot31\cdot32\ ...\ \cdot99=\frac{99!}{29!}$$
Highest power of 5 in 99! while neglecting the fractional part =>
$$\frac{99}{5}+\frac{99}{5^2}\ =\ 19.8+3.96$$
Highest power of 5 in 29! while neglecting the fractional part=>
$$\frac{29}{5}+\frac{29}{5^2}\ =\ 5.8+1.16\ =\ 6.96$$
Maximum possible value of n => Highest power of 5 in 99!/29! =
$$23.76-6.96=16.8\approx16$$

Since 16 and 18 are the answers which 16.8 falls in their range.
And whenever we are looking for the highest power of an integer in a factor, we must do away with the remainders.
So, approximating 16.8 without the remainder will give us 16.
Therefore, option D is the answer.

Thanks
Last edited by deloitte247 on Mon Sep 09, 2019 12:16 pm, edited 1 time in total.
Join the discussion

by Max@Math Revolution » Sun Sep 08, 2019 5:27 pm
=>

The multiples of 5 between 30 and 99, inclusive are 30, 35, ... , 95. There are (95-30)/5 + 1 = 14 such multiples. However, of these, two are also multiples of 25. These are 50 and 75. Each contributes an additional factor of 5 to the product (30)*(31)*(32)*...*(99).
It follows that the product is divisible by 5^14 *5*5 = 5^14*5^2 = 5^16.

Therefore, D is the answer.
Answer: D
Join the discussion