HKIMO 2026 Grade 9 National Preliminary Set 04 Question 11

Both $n$ and $123!/5^n$ are natural numbers. Find the greatest possible $n$.