Factors & Multiples · Hard problem

Write $100! = 45^k\cdot m$, where $m$ is an integer not divisible by $45$. Find $k$.